第6章树和二叉树习题课.pptVIP

第6章 树和二叉树习题课 中北大学信息与通信工程学院 主讲：金永 副教授 选择题 应用题 * 第6章 树和二叉树习题课 算法与数据结构 * 1、已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( ) A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE 2、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。 A．M1 B．M1+M2 C．M3 D．M2+M3 3、有关二叉树下列说法正确的是（ ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 4、二叉树的第I层上最多含有结点数为（ ） A．2I B． 2I-1-1 C． 2I-1 D．2I -1 5、一个具有1025个结点的二叉树的高h为（ ） A．11 B．10 C．11至1025之间 D．10至1024之间 6、高度为 K的二叉树最大的结点数为（ ）。 A．2k B．2k-1