一个具有1025个结点的二叉树的高h为（）
一个具有1025个结点的二叉树的高h为（）
A.11
B.10
C.11至1025之间
D.10至1024之间
正确答案：11至1025之间
Tag：数据结构 结点
时间：2022-02-04 20:39:32
- 1.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
- 2.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。
- 3.在一棵三元树中度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为（）个
- 4.若一棵二叉树具有9个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
- 5.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）
- 6.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）
- 7.一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为：
- 8.为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？
- 9.如果哈夫曼树有67个结点，则可知叶结点总数为：
- 10.现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？