一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树共有( )个结点。
查看答案
对任意一棵树,设它有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. 错