首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-19
62
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图9-14所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://www.kaotiyun.com/show/BG5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每个下画线标记处填写合适的内容，
请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“
实体完整性约束要求关系数据库中元组的属性值不能为空的是()。
在数据表视图中，不可以()。
算法的时间复杂度是指()。
设变量x和y为整型变量，若有函数调用为"fun(&x,&y)"，则下列选项中，能够作为函数fun原型声明的是
下面描述中不属于数据库系统特点的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th
有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是
随机试题
曲线y=x3-3x2+2x-1的拐点为______
可以销售非国家强制免疫用生物制品的单位为
A市某公司与B市某公司签订购销合同，双方签订合同地在C市，并约定在D市履行合同，但合同尚未实际履行双方即发生争议。A市某公司作为原告应向()人民法院提起诉讼。
独立型方案在经济上是否可接受，取决于方案自身的经济性，下列选项中，不属于独立型方案的评价的是()。
下列关于分批法的说法中，正确的有()。
个人无法应付外界超出个人能量和资源的过度要求而产生的身心耗竭状态称为______。
下列对Aironet1100无线接入点配置的描述中，错误的是()。
Shebroughtbackthefaultymicrowaveovento______theclaimoftheadviser.
SummerSchoolIntheUnitedStates,thetraditionalschoolyearisSeptembertoJune./Summerschoolusedtobeseenmainly
Whenthepolicearrived,thethieves(run)______away.
最新回复
(
0
)
