数据结构第五章树答案.docVIP

第五章 树(答案) 一、选择题 1、二叉树的第i层最多有（ ）个结点。 A．2i B. 2i C. 2i-1 D.2i-1 2.对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（ ） A．n=h+m B.h+m=2n C.m=h-1 D.n=2h -1 3.在一棵二叉树中，共有16个度为2的结点，则其共有（ ）个叶子结点。 A．15 B.16 C.17 D.18 4. 一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（ ）个结点。 A．24 B.45 C.46 D.47 5.下述编码那一组不是前缀码（ ） A．00,01,10,11 B.0,1,00,11 C.0,10,110,111 D.1,01,001,000 6.某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（ ） A．空树 B．空树或任一结点均无左孩子的非空二叉树 C．空树或任一结点均无右孩子的非空二叉树 D．空树或仅有一个结点的二叉树 7.设n,m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（ ） A．n在m的右边 B.n是m的祖先 C．n在m的左边 D.n是m的子孙 8、假定中根遍历二叉树的定义如下：若二叉树为非空二叉树，则中根遍历根的右子树；访问根结点；中根遍历根的左子树。按此定义遍历下图所示的二叉树，遍历的结果为： DBEAFHGC A CGHFADBE B C EBDAFHGC E D F FHGCADBE G H 9、文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为9、27、3、5和11。按哈夫曼编码（构造时左小右大），则字母C的编码应是： A、10 B、0110 C、1110 D、1100 10、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ） A．5 B．6 C．7 D．8 11．算术表达式a+b*（c+