登陆题目详情
单选题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )
学科：数据结构（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
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
