题目内容

对任意一棵树,设它有n个结点,这n个结点的度数之和为( )。

A. n
B. n-2
C. n-1
D. n+1

查看答案
更多问题

一棵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. 错

答案查题题库