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

admin2013-03-30 24

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

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://jikaoti.com/ti/QYw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对待排序文件的初始状态不作任何要求的排序方法有()。

下列有关算法的描述中错误的是()。

下列程序执行的结果为()。A="HELLOCANIHELPYOU"B="WANGCHANGLI"C=Left(A,5)+"!"D=Right(A,7)E=Mid(A,6,

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目是()。

Access字段名长度最多为【】个字符。

使用VBA的逻辑值进行算术运算时，True值被处理为()。

下列关于宏命令的说法正确的是()。

下列关于是/否型常量的说法正确的是()。

在Access中数据类型主要包括：自动编号、文本、备注、数字、货币、日期/时间、是／否、OLE对象、【】和查阅向导等。

Access提供的运算符不包括()。

下列关于研究报告的结构和内容描述错误的是()。

Thecompanyissoold-fashionedandopposedtoinnovationthatitcanseemdownright________.A.antediluvianB.flightyC.arch

肌牵张反射使()

女性，26岁，发作性喘憋7年，无发作时一般情况良好，日常活动无受限，发作时可闻及喘鸣音；胸部X线片未见异常。下一步应首选的检查是

A．小肠B．骨骼C．肾脏D．肝脏E．皮肤合成1，25－(OH)2－D3的器官是

农民甲因其邻居乙越界建房侵入自己的宅基地而诉请法院保护，乙的行为侵犯了甲的何种权利?()

人格很复杂，包括()。

在学习过程中，学习者针对所学内容画出网络关系图，这种学习策略属于认知策略。()

马斯洛的需要层次理论的最高层次的需要是________。

藏獒是世界上最勇猛的狗，一只壮年的藏獒能与五只狼搏斗。所有的藏獒都对自己的主人忠心耿耿，而所有忠实于自己主人的狗也为人所珍爱。如果以上陈述为真，以下陈述都必然为真，除了()。