设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为N1,……,度数为m的结点数为Nm,则N0=()。
A. N1+N2+……+Nm
B. N2+2N3+3N4+……+(m-1)Nm+1
C. N2+2N3+3N4+……+(m-1)Nm
D. 2N1+3N2+……+(m+1)Nm
查看答案
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链树中有()个度数为0的结点。
A. 5
B. 6
C. 7
D. 8
设F是由T1、T2和T3三棵树组成的森林,T1、T2和T3的结点数分别为N1、N2和N3。与F对应的二叉树为B,则二叉树B的根结点的左子树的结点数为()。
A. N1-1
B. N2-1
C. N2+N3
D. N1+N3
树的后根遍历序列等同于该树对应的二叉树的( ).
A. 前序序列
B. 中序序列
C. 后序序列
当一棵具有n个叶子结点的二叉树的带权路径长度值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。
A. 对
B. 错