Ta老师题库

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()

23 查阅

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

A. cedba

B. acbed

C. decab

D. deabc

参考答案:

A注：前提要掌握三种遍历的方法

计算机二级

相关问题:

在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则

已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH,则该二

在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:

设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列

线性表是具有n个()的有限序列。

输入序列为ABC,可以变为CBA时,经过的栈操作为()。

若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,?,pn,若p1=n,

任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

随便看看:

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