0
点赞
收藏
分享

微信扫一扫

二叉树的遍历及线索二叉树试题(三)

Just_Esme 03-23 22:30 阅读 2

一、单项选择题
01.在下列关于二叉树遍历的说法中,正确的是(    ).
A.若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
B.若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点
C.若有一个叶结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
D.若有一个叶结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点

02.在任何一棵二叉树中,若结点a有左孩子b、右孩子c,则在结点的先序序列、中序序列、后序序列中,(   ).
A.结点b一定在结点a的前面                                                B.结点a一定在结点c的前面
C.结点b一定在结点c的前面                                                D.结点a一定在结点b的前面

03.设n,m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是(    )
A. n在m右方                B. n是m祖先                   C. n在m左方                  D. n是m子孙

04.设n,m为一棵二叉树上的两个结点,在后序遍历时,n在m前的充分条件是(   )
A. n在m右方                B. n是m祖先                   C. n在m左方                  D. n是m子孙

05.在二叉树中有两个结点m和n,若m是n的祖先,则使用(   )可以找到从m到n的路径。
A.先序遍历                   B.中序遍历                     C.后序遍历                    D.层次遍历

06.某非空二叉树采用顺序存储结构,树中的结点信息按完全二叉树的层次序列依次存放在
如下所示的一维数组中,则该二叉树的后序遍历序列为(    ).

A. ghbefhca                  B. gbdehcfa                   C. gdbhefca                   D. bgdehcfa

07.在二叉树的前序序列、中序序列和后序序列中,所有叶结点的先后顺序( )
A.都不相同                   B.完全相同                     C.前序和中序相同,而与后序不同
D.中序和后序相同,而与前序不同

08.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,
同一结点的左、右孩子中,其左孩子的编号小于其右孩子的编号,可采用(  )次序的遍历实现编号。
A.先序遍历                   B.中序遍历                     C.后序遍历                     D.层次遍历

09.按某种顺序对二叉树的结点进行编号,编号为1,2,…,n,规定:树中任一结点v,其编
号等于v的左子树上的最小编号减1,而v的右子树中的最小编号等于v的左子树上的最大编号加1,则说明该二叉树是按(   )次序编号的。
A.中序遍历                B.先序遍历                     C.后序遍历                    D.层次遍历

10.前序序列为A,B,C,后序序列为C, B,A 的二叉树共有(   )。
A.1棵                           B.2棵                              C.3棵                               D.4棵

11.一棵完全二叉树的后序遍历序列为CDBFGEA,则其先序遍历序列是(   ).
A.CBDAFEG                B. ABECDFG                 C. ABCDEFG                  D.无法确定

12.设结点X和Y是二叉树中任意的两个结点。在该二叉树的先序遍历序列中X在Y之前,
而在其后序遍历序列中X在Y之后,则X和Y的关系是(  )。
A.X是Y的左兄弟          B.X是Y的右兄弟              C.X是Y的祖先                D.X是Y的后裔

13.若二叉树中结点的先序序列是…a…b….,中序序列是….b…a…,则(   )。.
A.结点a和结点b分别在某结点的左子树和右子树中
B.结点b在结点a的右子树中
C.结点b在结点a的左子树中
D.结点a和结点b分别在某结点的两棵非空子树中

14.一棵二叉树的先序遍历序列为1234567,它的中序遍历序列可能是()。.
A. 3124567                    B.1234567                      C.4135627                     D.1463572

15.下列序列中,不能唯一地确定一棵二叉树的是( D)。
A.层次序列和中序序列                                        B.先序序列和中序序列
C.后序序列和中序序列                                        D.先序序列和后序序列

16.若一棵二叉树的中序序列和后序序列相同,则(   )。
A.二叉树为空树或二叉树任一结点没有左子树
B.二叉树为空树或二叉树任一结点没有右子树
C.二叉树为空树或二叉树中每个结点的度为1
D.二叉树为空树或二叉树为满二叉树

17.已知一棵二叉树的后序序列为DABEC,中序序列为DEBAC,则先序序列为(  )
A. ACBED                   B. DECAB                         C.DEABC                      D.CEDBA

18.已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的
结果为(  )。
A. CBEFDA                 B. FEDCBA                      C. CBEDFA                    D.不确定

19.已知一棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序序列为(   )。
A.ACBEDF                   B. ABCDEF                     C.BDFECA                     D.FCEDBA

20.某二叉树中的结点x,它在先序、中序、后序遍历序列中的编号分别为pre(x) ,in (z)、post(x)(假设都是从1开始依次编号),a和b是树中任意两个结点,下列选项中错误的是(   )
A. a是b的后代且pre (a)<pre(b)                                 B. a是b的祖先且post (a) >post (b)
C. a是b的后代且in (a)<in(b)                                      D. a在b的左边且in (a)<in(b)

21.某二叉树采用二叉链表存储结构,若要删除该二叉链表中的所有结点,并释放它们占用
的存储空间,则采用(  )遍历方法最合适。
A.中序                         B.层次                                C.后序                        D.先序

22.引入线索二叉树的目的是(  ).
A.加快查找结点的前驱或后继的速度                        B.为了能在二叉树中方便插入和删除
C.为了能方便找到双亲                                              D.使二叉树的遍历结果唯一

23.线索二叉树是一种(   )结构。
A.逻辑                         B.逻辑和存储                    C.物理                         D.线性

24. n个结点的线索二叉树上含有的线索数为(  )。
A. 2n                            B. n-l                                C. n+1                         D. n

25.判断线索二叉树中*p结点有右孩子结点的条件是(  ).
A. p !=NULL                B.p->rchild !=NULL          C. p->rtag==0              D. p->rtag==1

26.一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是(  ).
A.不确定                     B.0个                              C. 1个                         D.2个

27.在线索二叉树中,下列说法不正确的是(  )。
A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的最左下结点
B.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的最右下结点
C.线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的
D.每个结点通过线索都可以直接找到它的前驱和后继

28.二叉树在线索化后,仍不能有效求解的问题是(  )。
A.先序线索二叉树中求先序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前驱
D.后序线索二叉树中求后序后继

29.若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为(   )。
A.X的双亲                                                                B.X的右子树中最左的结点
C.X的左子树中最右的结点                                       D.X的左子树中最右的叶结点

30.若X是后序线索二叉树中的叶结点,且X存在左兄弟Y,则X的右线索指向的是(   )。
A.X的双亲                                                               B.以Y为根的子树的最左下结点
C.X的左兄弟Y                                                         D.以y为根的子树的最右下结点

31.(  )的遍历仍需要栈的支持。
A.前序线索树               B.中序线索树                    C.后序线索树              D.所有线索树

32.某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(   )。
A.空或只有一个结点                                                B.高度等于其结点数
C.任意一个结点无左孩子                                         D.任意一个结点无右孩子

33.【2009统考真题】给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子
树,R代表根结点的右子树。若遍历后的结点序列是3175624,则其遍历方式是(  )。

A.LRN                            B.NRL                           C.RLN                                D.RNL

34.【2010统考真题】下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(  )。

35.【2011统考真题】一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,
该二叉树的中序遍历序列不会是(  ).
A. 1,2,3,4                     B. 2,3,4,1                        C. 3,2,4,1                      D.4,3,2,1

36.【2012统考真题】若一棵二叉树的前序遍历序列为a, e, b,d, c,后序遍历序列为b, c, d, e,
a,则根结点的孩子结点(   ).
A.只有e                        B.有e、b                        C.有e、c                        D.无法确定

37.【2013统考真题】若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的
右线索指向的是(    ).
A.X的父结点                                                          B.以Y为根的子树的最左下结点
C.X的左兄弟结点Y                                                D.以Y为根的子树的最右下结点

38.【2014统考真题】若对下图所示的二叉树进行中序线索化,则结点X的左、右线索指向
的结点分别是(   )。

A. e, c                             B.e, a                              C. d, c                             D. b, a

39.【2015统考真题】先序序列为a, b, c, d的不同二叉树的个数是(   ).
A.13                                B.14                                C. 15                                D.16

40.【2017统考真题】某二叉树的树形如下图所示,其后序序列为e,a, c, b, d,g,f,树中与结
点a同层的结点是(   )。

A. c                                B. d                                C. f                                     D.g

41.【2017统考真题】要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须
满足的条件是(  ).
A.只有左子树                B.只有右子树                 C.结点的度均为1                D.结点的度均为2

42.【2022统考真题】若结点p与q在二叉树T的中序遍历序列中相邻,且p在q之前,则下列p与q的关系中,不可能的是(  )。
Ⅰq是p的双亲
II. q是p的右孩子
Ⅲ.q是p的右兄弟
IV.q是p的双亲的双亲
A.仅I                              B.仅Ⅲ                             C.仅Ⅱ、Ⅲ                       D.仅Ⅱ、IV

43.【2023统考真题】已知一棵二叉树的树形如下图所示,若其后序遍历序列为fdbeca,则其
先(前)序遍历序列是(  )。

A. aedfbc                      B. acebdf                        C. cabefad                        D. dfebac

举报

相关推荐

0 条评论