首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-03-22
69
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下列程序输出的结果是()。#includefunI(chara，charb){charc；c=a；a=b；b=c；)fun2(char*a，charb){charc；c=*a；*a=b；b=c；)fun
有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){cout
数据库应用系统中的核心问题是()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
下列关于基类和派生类关系的叙述中，正确的是
对于循环队列，下列叙述中正确的是( )。
下列语句中，正确的是
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
随机试题
治疗血瘀证应以活血化瘀为主，佐以：
A．工程性缺水B．水质性缺水C．资源性缺水D．农业性缺水E．工业性缺水我国南方主要的水资源问题是()
贫困农村学龄前儿童的主要营养问题是()
企业行政部门本月共发生各项费用13000元，其中，行政人员工资10000元，部门房屋设备折旧2200元，另以现金支付各项办公费800元。
受“先天因素”和“遗传因素”影响最多的是()
计划类文书应特别强调其()。
设函数则在(-∞，+∞)内
以下程序段的功能是()。x=8．6y=Int(x+0．5)Printy
AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadream【C1】______whereresearchersareatworkstu
HowtoConductEmploymentInterviewsGenerallyspeaking,thepurposeofemploymentinterviewsarethree-fold:a.tomatchac
最新回复
(
0
)
