树与二叉树习题.pptVIP

算法与数据秸构第6章树和二又树习题课 选择题 1、已知一算术表达式的中缀形式为A+BCD/E,后 缀形式为ABC*DE,其前缀形式为() a. -A+B C/dE B -A+B CD/E C. - ABC/DE D -+A BCDE 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 第1页共19页  算法与数据结构 第6章树和二叉树习题课 4、二叉树的第层上最多含有结点数为() A.2 B.211-1 oI-1 5、一个具有1025个结点的二叉树的高h为( A.1lB.10C.11至1025之间D.10至1024之间 6、高度为K的二叉树最大的结点数为() A.2kB.2k-1 D.2k1-1 7、利用二叉链表存储树,则根结点的右指针是()。 A.指向最左孩子B.指向最右孩子 C.空 D.非空 8、对二叉树的结点从1开始进行连续编号,要求每个 结点的编号大于其左、右孩子的编号,同一结点的左 右孩子中,其左孩子的编号小于其右孩子的编号,可 采用()次序的遍历实现编号。 A.先序B.中序C.后序D从根开始按层次遍历 第2页共19页  箕法与数据结构 章树和二叉树习题课 、某二叉树中序序列为A,B、C,D,E,FG,后序序列为 B,D,C,A,FG,E则先序序列是 A. E,GFA, C D, BB. E.A. C, B, D,GF C.E,A,GCF,B,DD.上面的都不对 10、上题的二叉树对应的森林包括多少棵树() A.1B.2C.3D.概念上是错误的 1l、一棵非空的二叉树的先序遍历序列与后序遍历序 列正好相反,则该二叉树一定满足( A.所有的结点均无左孩子B.所有的结点均无右孩子 C.只有一个叶子结点D.是任意一棵二叉树 12、在二叉树结点的先序序列,中序序列和后序序列 中,所有叶子结点的先后顺序() A.都不相同B.完全相同 C.先序和中序相同,而与后序不同 D.中序和后序相同,而与先序不同 第3页共19页  算法与数据结构 第6幸树和二树题课 在完全二叉树中,若一个结点是叶结点,则它没 A.左子结点B.右子结点 C.左子结点和右子结点 D.左子结点,右子结点和兄弟结点 14、n个结点的线索二叉树上含有的线索数为() a, 2n b n- c, n+l d,n 15、下述编码中哪一个不是前缀码()。 A.(00,01,10,11)B.(0,1,00,11) C.(0,10,110,111)D.(1,01,000,001) 16、在下述结论中,正确的是( ①只有一个结点的二叉树的度为0;②二叉树的度为2; ③二叉树的左右子树可任意交换④深度为K的完全 叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③B.②③④C.②④D.①④ 第4页共19页  算法与数据结构 第6章树和二又树习题课 17、若一棵二叉树具有10个度为2的结点,5个度为 结点,则度为0的结点个数是() A.9 B.11C.15D.不确定 18、具有10个叶结点的二叉树中有()个度为2的结点 A.8 D 19、一棵完全二叉树上有1001个结点,其中叶子结点的 个数是() A.250B.500C.254D.501 20、有n个叶子的哈夫曼树的结点总数为()。 A.不确定 B. 2n C.2n+1 21、二叉树的先序遍历和中序遍历如下:先序遍历 EFHIGJK;中序遍历: HFIEJKG。该二叉树根的右子树 的根是()。 A、E B、F 第5页共19页  算法与数据结构 第6章树和二又树习题课 22、设森林F对应的二叉树为B,它有m个结点,B的根 为pp的右子树结点个数为n森林F中第一棵树的结点个 数是() A.m-nB.m-n-1C.n+1D.条件不足,无法确定 23、用一维数组存储二叉树时,总是以()遍历顺序存 储结点 A.先序B.中序C.后序D.按层次遍历 24、对一棵二叉树进行层次遍历时,应借助于一个()。 A.顺序表B.数组C栈D队列 25、某二叉树的先序序列和后序序列正好相反,则该二 叉树一定是()的二叉树 A.空或只有一个结点B.任一结点无左子树C.高 度等于其结点数D.任一结点无右子树 第6页共19页  算法与数据结构