首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-01-05
26
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。求得该二叉树的前序遍历序列为选项D)
转载请注明原文地址:https://kaotiyun.com/show/URwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有以下程序，输出结果()。#include＜iostream.h＞voidmain(){staticintb[][3]={{1，2，3}，{4)，{5，6}}；b[0][2]=12，b[1][2]=18；cout＜＜**＜＜"＼t
Windows环境下，由C＋＋源程序文件编译而成的目标文件的扩展名是()。
有如下类定义：classB{pubGc：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：publicB{protected：voidfun4(
下面描述中不属于数据库系统特点的是()。
负责数据库中查询操作的数据库语言是()。
已知函数func的原型为intfunc(int，int);则下列选项中，不能作为它的重载函数原型的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；
在Access中模块分为______和______两种类型。
随机试题
债券是实际运用的()的证书。
如果移植物与受者的ABO血型不符，移植后会发生的反应是
健康促进的目标人群涉及
劳动保护，是指国家为了劳动者在生产过程中的安全与健康而采取的各项保护措施，是( )，保持和提高劳动者持久的劳动能力的组织、技术措施的总称。
某房地产开发公司在2015年1—9月中旬开发位于市区的写字楼一栋，总建筑面积10000平方米。在开发写字楼的过程中，取得土地使用权支付金额2400万元，发生房地产开发成本2600万元。9～12月将写字楼销售9000平方米，销售合同记载收入9600万元，其余
已知数列{an}是首项为1，公比为i的等比数列，则其前2048项的和S2048=()．
甲市人民政府与乙建筑公司签订了办公大楼建筑合同，请问双方是下列何种法律关系?()
下列关于新民主主义革命的说法是错误的
有如下程序：#include＜iostream＞usingnamespacestd;classPARENT{public:PARENT()cout＜＜"PARENT";}};classSONpublicPARENT{
关于在调用模板函数时实参的使用，下列表述中正确的是
最新回复
(
0
)
