首页
设高度为h的二叉树中，只有度为0和2的结点，则此类二叉树包含的结点数至少是（）
精华吧
→
答案
→
远程教育
→
电大
设高度为h的二叉树中，只有度为0和2的结点，则此类二叉树包含的结点数至少是（）
A.2h
B.2h-1
C.2h+1
D.h+1
正确答案：B
Tag：
结点
高度
时间：2024-12-10 20:39:43
上一篇：
线性表顺序存储时，逻辑上相邻的两个数据元素.其存储地址
下一篇：
一棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足
相关答案
1.
瑞士计算机科学家沃思教授曾指出：算法+数据结构=程序.这里的数据结构指的是（）
2.
下列选项中，属于非线性数据结构的是（）
3.
下列排序算法中，稳定的是（）
4.
若完全二叉树T包含20个终端结点，则T的结点数最多是（）
5.
一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则（）
6.
若数据元素序列11，13，15，7，8，9，23，2，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法是（）
7.
已知一个向量的第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是（）
8.
在一个具有N个顶点的无向完全图中，包含的边的总数是（）
9.
在一非空二叉树的中序遍历序列中，根结点的右边（）
10.
排序的重要目的是为了以后对已排序的数据元素进行（）
热门答案
1.
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）
2.
森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1，n2，n3，n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有（）个结点
3.
边沿T触发器次态为"0""的一个条件是（）
4.
当T触发器的激励端T接"1"时，触发器的次态是（）
5.
边沿触发JK触发器的次态方程是（）
6.
欲设计一个二十四进制计数器，至少需用（）个触发器。
7.
设计一8421BCD码计数器，则至少需要的触发器个数是（）
8.
JK触发器在CP时钟脉冲作用下，要使Qn+1=Q，则输入信号为（）
9.
一个4位移位寄存器原来的状态为0000，如果串行输入始终为1，则经过4个移位脉冲后，寄存器的内容为（）
10.
主从JK触发器的次态方程是（）