题目内容

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

答案查题题库