作业5 单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代 号(A,B,C,D)写在题干前面的括号内,本题可以不抄题,其余各题必 须抄题) ()1.广义表(a,(b,c),(d)的表尾是 A.(d)B.((d)C.(b,c),(d)D.(b,c),(d) ()2.广义表(a,(b,c,d,(),()),((e))的长度是 A.3B.4C.5D.6 ()3.广义表(a,(b,(c),((d),e,()),((f,g),h)的深度是」 A.3B.4C.5D.6 ()4.深度为5的完全二叉树至少有个结点。 A.25B.15 D.1 ()5.深度为k的满二叉树有个叶子。 A.k2-1B.2--1C.2 D. k ()6.n(n>0)个结点的二叉树的二叉链表共有个空链域。 A n B n-1 C n+1 D 2 ()7.n(n>0)个结点的满二叉树共有个非叶结点 A.n/2B.(n+1)/2C.(n-1)/2D.2n (假定“/”为整除) ()8.与中缀表达式a*b-c/d+e等价的前缀表达式是 A abcde*-/+ B. k-/+abcde C +-xab/cde D edc/ba*-+ 、设二叉树后序遍历结果为B,C,A,试画出所有可得到这一结果的二 叉树 三、设二叉树T的后序遍历序列为:工,J,HG,F,E,D,A2CB 中序遍历序列为:H,I,J,G,B,E,F,A,D,C 试画出二叉树T。 四、试对下面的二叉树: 二叉树 1.画出其顺序存储结构和二叉链表; 2.将它转换为森林
作 业 5 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代 号(A,B,C,D)写在题干前面的括号内，本题可以不抄题,其余各题必 须抄题） ( )1.广义表(a,(b,c),(d))的表尾是____。 A.(d) B.((d)) C.(b,c),(d) D.((b,c),(d)) ( )2.广义表(a,(b,c,d,( ),( )),((e)))的长度是____。 A.3 B.4 C.5 D.6 ( )3.广义表(a,(b,(c),((d)),e,( )),((f,g),h))的深度是____。 A.3 B.4 C.5 D.6 ( )4.深度为 5 的完全二叉树至少有____个结点。 A.25 B.15 C.32 D.16 ( )5.深度为 k 的满二叉树有____个叶子。 A.k 2 -1 B.2 K-1 -1 C.2 K-1 D.k 2 ( )6.n(n>0)个结点的二叉树的二叉链表共有___个空链域。 A.n B.n-1 C.n+1 D.2n ( )7.n(n>0)个结点的满二叉树共有____个非叶结点。 A.n/2 B.(n+1)/2 C.(n-1)/2 D.2n （假定“/”为整除） ( )8.与中缀表达式 a*b-c/d+e 等价的前缀表达式是____。 A.abcde*-/+ B.*-/+abcde C.+-*ab/cde D.edc/ba*-+ 二、设二叉树后序遍历结果为 B,C,A，试画出所有可得到这一结果的二 叉树。 三、设二叉树 T 的后序遍历序列为: I,J,H,G,F,E,D,A,C,B, 中序遍历序列为: H,I,J,G,B,E,F,A,D,C, 试画出二叉树 T。 四、试对下面的二叉树： 1.画出其顺序存储结构和二叉链表； 2.将它转换为森林；
3.分别画出其中序线索二叉树和中序线索二叉树链表
3.分别画出其中序线索二叉树和中序线索二叉树链表