一棵Huffman树共有215个结点,对其进行Huffman编码,共能得到( )个不同的码字。
A. 107
B. 108
C. 214
D. 215
查看答案
一棵具有n个结点的完全二叉树的树高度(深度)是()。
A. ëlognû+1
B. logn+1
C. ëlognû
D. logn-1
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。
A. 对
B. 错
满二叉树的叶子结点一定都在最后一层。
A. 对
B. 错
完全二叉树的前序序列中,若结点u在结点v之前,则u一定是v的祖先。
A. 对
B. 错