早教吧作业答案频道 -->数学-->
数据结构二叉树5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为().(A)2h(B)2h-1(C)2h+1(D)h+1
题目详情
数据结构 二叉树
5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( ).
(A)2h (B)2h-1(C)2h+1(D)h+1
5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( ).
(A)2h (B)2h-1(C)2h+1(D)h+1
▼优质解答
答案和解析
答案是B,至少2h-1个.二叉树的结构类似下图: o / \ o o / \ ...
看了数据结构二叉树5.设高度为h的...的网友还看了以下:
初二直角三角形与直角坐标系问题如下图,段A的坐标为(0,0),点C的坐标为(0,4),点B的坐标为 2020-04-26 …
设f(X)在区间(-∞,+∞)上存在二阶导数,f(x)0,根据泰勒公式f(x)=f(0)+f'(0 2020-08-03 …
“2013”能写成“二0一三”么?不是只能写成“二零一三”么?“2013”能写成“二0一三”么?不是 2020-10-30 …
(2004•荆门)计算机利用的是二进制数,它共有两个数码0、1,将一个十进制数转化为二进制数,只需把 2020-11-12 …
(20二2•蚌埠模拟)如图,竖直平面内它轨道ApC由粗糙它水平滑道Ap与光滑它四分之一圆弧滑道pC组 2020-11-12 …
已知二次函数f(x)的二次项系数为a,满足不等式f(x)=-2x的的两个根为1,3.若函数程g(x) 2020-12-08 …
初中数学推断题计算机利用的是二进制数,它共有两个数码0,1,将一个十进制数转化为二进制数,只需把该数 2020-12-28 …
(f0四四•肇庆)取大气压强值为四.0×四05二a,若一只手掌的面积为0.0四mf,则手掌承受的大气 2020-12-31 …
若二叉树只有度为0和度为2的结点则该二叉树的分支总数是多少给出推理过程这有点类似满二叉树度为0只有叶 2021-01-02 …
七年级乘方思考题计算机是利用的是二进制数,它共有2个数码0、1,将一个十进制转化为二进制数,只需要把 2021-01-22 …