相关考题
-
单项选择题
设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A.2h
B.2h-1
C.2h+1
D.h+1 -
单项选择题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶子结点
D.是任意一棵二叉树 -
单项选择题
根据使用频率为5的字符设计的哈夫曼编码不可能是（）
A、0，100，101，110，111
B、0000，0001，001，01，1
C、000，001，010，011，11
D、00，01，10，110，111
