文档介绍：习题五参考答案 备注: 红色字体标明的是与书本内容有改动的内容    一、选择题 ( B )遍历操作相同。 A. 先根           B. 中根        C. 后根            D. 层次 ,任何一个结点它的度都是( C )。 B. 0或1           B. 1或2      C. 0或2           D. 0或1或2 ,其结点的个数最多为( D )。 A. 2h           B. 2h-1        C. 2h-1            D. 2h-1 ,则该二叉树满足( A ) A. 所有结点无左孩子           B. 所有结点无右孩子   C. 只有一个根结点             D. 任意一棵二叉树 ,则该二叉树满足( B ) B. 所有结点无左孩子           B. 所有结点无右孩子         C. 只有一个根结点              D. 任意一棵二叉树 ,度为2的结点个数为3,则这棵二叉树的叶结点的个数是( C )            B. 3        C. 4            D. 5 ,中根遍历序列为CBDAEF,则这棵二叉树的后根遍历序列为( B )。            B. CDBFEA        C. CDBEFA            D. ,中根遍历序列为DBAECF,则这棵二叉树的先根遍历序列为( B )。            B. ABDCEF        C. ABCDFE            D. ABDECF {2,5,7,9,12}构造的哈夫曼树所构造的哈夫曼编码中最大的长度为( B )            B. 3        C. 4            D. 5 ( C )个空的指针域。 -1           B. n        C. n+1           D. 0 二、填空题 1. 在一棵度为m的树中,若度为1的结点有n1个,度为2的结点有n2个,……,度为m的结点有nm个,则这