习题答案6.docVIP

习 题1）选择题 （1）已知一算术表达式的中序遍历结果为A+B*C-D/E，后序遍历的结果为ABC*+DE/-，其前序遍历的结果为（D）。 A．-A+B*C/DE B．-A+B*CD/E C．-+*ABC/DED．-+A*BC/DE （2）在下述结论中，正确的是（D）。 ①只有一个结点的二叉树的度为0。 ②二叉树的度为2。 ③二叉树的左右子树可任意交换。 ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A．①②③ B．②③④ C．②④ D．①④ （3）若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B）。 A．9 B．11 C．15 D．不确定 （4）设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（D）。 A．M1 B．M1+M2 C．M3 D．M2+M3 （5）具有10个叶子结点的二叉树中有（B）个度为2的结点。 A．8 B．9 C．10 D．11 （6）一棵完全二叉树上有1001个结点，其中叶子结点的个数是（D）。 A．250 B．500 C．254 D．以上答案都不对 （7）有n个叶子结点的哈夫曼树的结点总数为（D）。 A．不确定 B．2n C．2n+1 D．2n-1 （8）二叉树