早教吧作业答案频道 -->其他-->
设某二叉树先序遍历为abcdef,后序遍历为debfca,则该二叉树中序遍历的顺序是什么,请高手帮我看一下书上的选项有A.adbecf,B.dfecabC.dbeacfD.abcdef,到底选什么,那本书答案选C,请高手过一
题目详情
设某二叉树先序遍历为abcdef, 后序遍历为debfca , 则该二叉树中序遍历的顺序是什么,请高手帮我看一下
书上的选项有A.adbecf, B.dfecab C.dbeacf D.abcdef ,到底选什么,那本书答案选C,请高手过一下目,给出详细解析,重赏
另一题:二叉树先序遍历为abcde,中序遍历为dbeac,求该二叉树后序遍历,请高手确认一下题目是否有问题
书上的选项有A.adbecf, B.dfecab C.dbeacf D.abcdef ,到底选什么,那本书答案选C,请高手过一下目,给出详细解析,重赏
另一题:二叉树先序遍历为abcde,中序遍历为dbeac,求该二叉树后序遍历,请高手确认一下题目是否有问题
▼优质解答
答案和解析
从先序和后序的数据可以看出树是这样的:
a
b c
d e f
其中f在左还是在右还不能辨别。 而如果f在左那么就是dbecfa 在右则是dbefca,所以4个答案只有C符合,并也f在c的右子叶
a
b c
d e f
其中f在左还是在右还不能辨别。 而如果f在左那么就是dbecfa 在右则是dbefca,所以4个答案只有C符合,并也f在c的右子叶
看了设某二叉树先序遍历为abcde...的网友还看了以下:
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 2020-05-24 …
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是()。A.acb 2020-05-24 …
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是______。A 2020-05-24 …
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为(40)。A.DE 2020-05-26 …
A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B.由其先序遍历序列和后序 2020-05-26 …
若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为(65)。A.C 2020-05-26 …
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍 2020-05-26 …
试找出分别满足下面条件的所有二叉树(1)先序遍历序列和中序遍历序列相同;(2)中序遍历序列和后序遍 2020-07-15 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是:B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A.先序序列B.中序序列C.后序序列D.层次序列52.对于前 2020-12-05 …