利用孩子兄弟链表存储树,则根结点的右指针是()。
利用孩子兄弟链表存储树,则根结点的右指针是()。
A.指向最左孩子
B.指向最右孩子
C.空
D.非空
正确答案:空
- 1.设给定权值总数有n个,其哈夫曼树的结点总数为()
- 2.一棵完全二叉树上有1001个结点,其中叶子结点的个数是()
- 3.设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
- 4.在一棵三元树中度为3的结点数为3个,度为2的结点数为2个,度为1的结点数为3个,则度为0的结点数为()个
- 5.若一棵二叉树具有9个度为2的结点,5个度为1的结点,则度为0的结点个数是()
- 6.设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()
- 7.设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数为()
- 8.一段文本中包含对象{a,b,c,d,e},其出现次数相应为{3,2,4,2,1},则经过哈夫曼编码后,该文本所占总位数为:
- 9.为五个使用频率不同的字符设计哈夫曼编码,下列方案中哪个不可能是哈夫曼编码?
- 10.如果哈夫曼树有67个结点,则可知叶结点总数为: