设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有几个节点:
查看答案
设 T 是非空二叉树,若 T 的先序遍历和后序遍历序列相同,则 T 的形态是 __
A. 只有一个根结点
B. 没有度为 1 的结点
C. 所有结点只有左孩子
D. 所有结点只有右孩子
设 T 是非空二叉树,若 T 的后序遍历和中序遍历序列相同,则 T 的形态是 __
A. 只有一个根结点
B. 没有度为 1 的结点
C. 所有结点只有左孩子
D. 所有结点只有右孩子
一棵度为4的树中有20个度为4的结点、10个度为3的结点、1个度为2的结点和10个度为1的结点, 则叶子结点有多少个?
A. 41
B. 82
C. 113
D. 122
一棵有1001个结点的完全二叉树有多少个叶子结点?
A. 250
B. 254
C. 500
D. 501