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

admin2013-04-11 58

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://kaotiyun.com/show/YIQp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString,strLAsIntegertStr=""strL=L

对下列二叉树进行中序遍历的结果是______。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立两个名称分别为Commandl和Command2、标题为“显示”和“清除”的命令按钮，一个名称为Textl、初始内容为空的文本框，程序运

以下关于函数过程的叙述中，正确的是______。

检查软件产品是否符合需求定义的过程称为______。

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

以下叙述正确的是______。

在结构化分析中，【】用于详细地定义数据流图中的成分。

下面描述中，符合结构化程序设计风格的是______。

数学表达式3/5ex＋2的VB表达式是【】。

企业从银行取得借款直接偿还应付购货款，属于()。

有机磷酸酯类中毒机理是：

可存放于相邻药斗中的药物是

不可用糖皮质激素治疗的疾病是

下列属于基础货币的有()。存款乘数与货币乘数非常相似，并可以相互推导，两者所不同的是()。

根据信息加工过程理论，()对整个信息加工过程起调控作用，目的就是为了提高信息加工的效率。

某商品定价80元，预计可销售60件，若每降价1元，则预计可多销售3件，已知预计降价10％销售时所获得的利润同未降价销售时所获得的利润相同，则该商品的成本是()元。

RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascausedmo