题海让大学四年没有难题
白天模式登陆

题目详情

单选题 若一棵二叉树的前序遍历序列和后序遍历序列分别为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

数据结构（C语言）课程封面

学科：数据结构（C语言）

时间：2025-04-30 01:17:54

相关题目

相关作业

题目1
单选题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )
A. CBEFDAB. FEDCBAC. CBEDFAD. 不定
题目2
单选题
已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( )
A. acbedB. decabC. deabcD. cedba
题目3
单选题
在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序( )
A. 都不相同B. 完全相同C. 先序和中序相同,而与后序不同D. 中序和后序相同,而与先序不同
题目4
单选题
引入二叉线索树的目的是( )
A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便的进行插入与删除C. 为了能方便的找到双亲D. 使二叉树的遍历结果唯一
题目5
单选题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )
A. 所有的结点均无左孩子B. 所有的结点均无右孩子C. 只有一个叶子结点D. 是任意一棵二叉树
题目6
单选题
引入二叉线索树的目的是( )
A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便地进行插入与删除C. 为了能方便的找到双亲D. 使二叉树的遍历结果唯一
题目7
单选题
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )
A. X的双亲B. X的右子树中最左的结点C. X的左子树中最右结点D. X的左子树中最右叶子结点
题目8
单选题
给定二叉树如图所示.设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树.若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是( ).<img src="https://tihai-oss-cloud.itihey.com/img/8dc28436aca6fb7fd55d33d650ddd0b3.png">
A. LRNB. NRLC. RLND. RNL
题目9
单选题
对于如图所示的线索二树(用虚线表示线索),符合后序线索树定义的是( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/6d669df9a02c79705e2b1d6ac39c4f0a.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/a5172983f1ad02119109bbd7df08f8df.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/1b8429d359bf85f2df8ba0021eec9b32.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/0f97af03b82454ef5631e95e84a657fc.png">
题目10
单选题
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是( )
A. 1,2,3,4B. 2,3,4,1C. 3,2,4,1D. 4,3,2,1
Copyright © 2022 津ICP备2021001502号