首页
题目
TAGS
首页
/
题库
/
[单选题]●若一棵二叉树的后序遍历序列为DGJHE的答案
搜答案
●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。
单选题
2022-01-04 08:42
A、(38) ABDEGHJFIC
B、ABDEGHJCFI
C、ABCDEFGHIJ
D、ABDEGJHCFI
查看答案
正确答案
B
试题解析
【解析】 后序遍历序列最后一个节点是A，所以其根节点为A；再看其中序遍历序列，A可将序列分为2部分，前半部分为其左子树，后半部分为右子树。不断对其子树施以同样的方法，直至子树为一个节点。于是得到整个树的结构，对树进行前序遍历即得到本题结果。
标签：
感兴趣题目
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同
假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。
二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。
已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。
某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（ ）。
设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（ ）。
相关题目
已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（ ）。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（ ）。
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( )
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则中序遍历序列为(42)。
●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。
若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。
●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。
已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。
己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为
●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。
●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。
已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
