首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-03-22
34
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。
转载请注明原文地址:https://kaotiyun.com/show/uMwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classPoint{intxx，YY;public:Point():xx(0)，yy(0){}Point(intx，intY=0):xx(x)，YY(Y){}};
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
结构化程序设计的基本原则不包括()。
有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){cout
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:
在面向对象方法中，不属于“对象”基本特点的是()。
设二叉树如下：则前序序列为()。
有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
随机试题
五年级一班的班主任刘老师下课回到办公室不久，几名学生就慌慌张张地来报告：“王明和于阁又打起来了。”刘老师赶紧去教室。在路上他了解到，原来王明碰掉了于阁放在桌角的书，于阁让王明捡起来时讲话的语气很不客气，王明不服气，两个人没说几句就动手打起来了。从失范行为的
WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】________Psyc
一名12岁儿童于口腔科就诊，家长要求行龋病的预防若医生推荐做窝沟封闭防龋，该年龄最适宜封闭的牙是
静咏肾盂造影中引起迷走神经反应综合征的原因是
铸造全冠牙体预备正确的步骤不包括
期货合约设计成标准化的合约是为了便于交易双方进行实物交割。( )
下列属于证券公司章程中重要条款的是()。Ⅰ．证券公司的解散事由Ⅱ．证券公司的清算办法Ⅲ．证券公司组织机构及其产生办法Ⅳ．聘任律师事务所程序
下列哪种权利救济方式不属于我国法律规定的教育权法律救济方式()。
[*]
【1】【2】
最新回复
(
0
)
