数据结构二叉树习题.pptVIP

第四章 习题—二叉树14选择题6 填空题 1.深度为k完全二叉树至少有( ) 个结点，至多有( ) 个结点。 5.在一棵二叉树中，假定度为2的结点数为5个，度为1的结点数为6个，则叶子结点数为( )个。 * * 2.在一棵深度为k的完全二叉树中,所含结点个数不小于( )。 A)2k B) 2k+1 C)2k-1 D) 2k-1 D 1.由三个结点可以构造出多少种不同的二叉树( ) 。 A)3 B)4 C)5 D)6 C 至少有多少个结点：k-1层全满， k层只有一个结点 2k-1-1+1=2k-1 性质2：k-1层的结点总数（最多） A 4.对于任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=（ ）。 A. n2-1 B. n2+1 C. n2 D. n2-2 B 3.如图所示的4棵二叉树中，（ ）不是完全二叉树。 （A） (B) (C) (D) 5.树中所有结点的度等于所有结点数加（ ） A.0 B.1 C.-1 D.2 C 6.在一棵树中,每个结点最多有（ ）个前驱结点。 A.0 B.1 C.2 D.任意多个 B 树中的分支:每个结点除根结点外都有一个分支进入n=B+1 7.在一棵具有n个结点的二叉树的第i层上，最多具有（ ）个结点。 A.2i B. 2i+1 C. 2i-1 D. 2n C 8.在一棵二叉树上第5层的结点数最多为（ ） A.16 B.15 C.8 D.32 A n=25-1=24=16 9.在一棵完全二叉树中，若编号为i的结点存在右孩子，则右孩子结点的编号为（ ） A.2i B.2i-1 C.2i+1 D.2i+2 C 10.如图所示,该二叉树的前序遍历序列是（ ）。 A. EGFACDB B. EAGCFBD C. EACBDGF D. EGACDFB C 11.已知某二叉树的前序遍历序列是ABDEFGC，中序序列是DEBGFAC，则对应的二叉树为（ ）。 B 12.一棵二叉树的前序遍历序列是ABDGCFK,中序序列是DGBAFCK,则它的后序遍历是( )。 A) ACFKDBG B) GDBFKCA C) KCFAGDB D) ABCDFKG B 前序遍历： A B D G C F K 中序遍历： D G B A F C K A 右子树 左子树 右子树 B C 左子树 D G F K 后序遍历： G D B F K C A 13.已知二叉树的后序遍历序列是d a b e c,中序序列是d e b a c,则它的前序遍历是 ( )。 A) c e d b a B) a c b e d C) d e c a b D) d e a b c A 后序遍历： d a b e c 中序遍历： d e b a c c 左子树 右子树 e d 前序遍历： c e d b a b a 14.下列关于二叉树的说法正确的是( ) 。 A)一颗二叉树中的结点个数大于0 B)二叉树中任何一个结点要么是叶子,要么恰有两个子女 C)一棵二叉树中叶子结点的个数等于度为2的结点个数加1 D)二叉树中任何一个结点的左子树和右子树上的结点个数一定相等。 C 2k-1 2.设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深度和最小树深分别是( ) 。 99和6 最大树深：一层一个结点，共100层，从0开始， 即 99层。 最小树深：满二叉树。 K为