课程课件作业空chapter6.pptx

1复习题对于一棵具有n个结点、度为4的树来说_____。A.树的高度至多是n-3B.树的高度至多是n-4C.第i层上至多有4*(i-1)个结点D.至少在某一层上正好有4个结点在下列存储中，______不是树的存储形式。A.双亲表示法B.孩子链表示法C.孩子兄弟链表示法D.顺序存储表示法

2复习题用双亲存储结构表示树，其优点之一是：比较方便_____。A.找指定结点的双亲结点B.找指定结点的孩子结点C.找指定结点的兄弟结点D.判断某结点是不是叶子结点用孩子链存储结构表示树，其优点是______比较方便。A.判断两个指定结点是不是兄弟B.找指定结点的双亲C.判断指定结点在第几层D.计算指定结点的度数

3如果在树的孩子兄弟链存储结构中有6个空的左指针域，7个空的右指针域，5个结点的左、右指针域都为空，则该树中树叶的个数是______。A.7个 B.6个 C.5个 D.不能确定如果用孩子兄弟链来表示一棵具有n(n1)个结点的树，则在该存储结构中_____。 A.至多有n-1个非空的右指针域B.至少有2个空的右指针域C.至少有2个非空的左指针域D.至多有n-1个空的右指针域复习题ABC(C)AB(D)ABC(A)D

4设森林F中有3棵树，第1、2和3棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是______。A.m1 B.m1+m2 C.m3 D.m2+m3如果T1是由有序树T转换而来的二叉树，那么T中结点的后根序列就是T1中结点的_____序列。 A.先序 B.中序 C.后序 D.层次复习题

5设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是______。A.m-n B.m-n-1 C.n+1 D.无法确定一棵完全二叉树上有1001个结点，其中叶子结点的个数是_____。 A.250 B.501 C.254 D.505复习题

6一棵有124个叶子结点的完全二叉树，最多有______个结点。A.247 B.248 C.249 D.250在高度为h的完全二叉树中，_____。 A.度为0的结点都在第h层上 B.第i（1≤i≤h）层上结点都是度为2的结点C.第i（1≤ih）层上有2i-1个结点 D.不存在度为1的结点复习题

7若二叉树的中序遍历序列是abcdef，且c为根结点，则______。A.结点c有两个孩子 B.二叉树有两个度为0的结点C.二叉树的高度为5 D.以上都不对在任何一棵二叉树中，如果结点a有左孩子b和右孩子c，则在结点的先序序列、中序序列和后序序列中，_____。 A.结点b一定在结点a的前面 B.结点a一定在结点c的前面C.结点b一定在结点c的前面 D.结点a一定在结点b的前面复习题

8设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是______。A.n在m的右方 B.n是m的祖先C.n在m的左方 D.n是m的子孙如果在一棵二叉树的先序序列、中序序列和后序序列中，结点a、b的位置都是a在前、b在后（形如…a…b…），则_____。 A.a、b可能是兄弟 B.a可能是b的双亲C.a可能是b的孩子 D.不存在这样的二叉树复习题

9设有13个值，用它们来组成一棵赫夫曼树，则该树共有______个结点。A.13 B.12C.26 D.25根据使用频率为5个字符设计的赫夫曼编码不可能是_____。 A.111，110，10，01，00 B.000，001，010，011，1C.100，11，10，1，0 D.001，000，01，11，10复习题

10非空二叉树共有______种基本形态。若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树，则孩子兄弟链存储结构中有个左指针域为空，有个右指针域为空的结点。n个结点的二叉树中如果有m个树叶，则一定有个度为1的结点，个度为2的结点。8层完全二叉树至少有