Ta老师题库

已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）

7 查阅

已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）

A.acbed

B.decab

C.deabc

D.cedba

参考答案:

答案：cedba

相关问题:

下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点

若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列1,5,4,6,2,3

若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1

设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素

若元素入栈序列为a,b,c,d，则不可能得到的出栈序列为（）（提示：元素可以入栈后

设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到（）种不同的出栈

设a,b,c,d,e,f依次进栈，允许入栈后立刻出栈，则下面得不到的出栈序列为（）。

设栈S初始状态为空，元素e1,e2，e3，e4,e5和e6依次进入栈S，若6个元素出队的序

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。