首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2017-11-28
72
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前而的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左绐点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就足A的右结点,根据前序中的子树FIJ和中序中的lFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Q3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于虚函数的描述中正确的是
类ostream的成员函数______用于执行无格式输出,成员函数______用于输出单个字符。
有如下程序:voidmain(){in(x=2,y=3,a,b,C,d;a=(x++>=--y);b=(x==++y);c=(x--!=y);d=(++x>y--);
下面关于类概念的描述中()是错误的。
有如下程序: #include<iostream> using namespace std; class Test{ public: Test() {n+=2;} ~Test() {n-=3;} static
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
以下关于类中静态成员的叙述不正确的是
软件工程的理论和技术性研究的内容主要包括软件开发技术和
若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。
A、 B、 C、 D、 A就软件测试而言,它的目的是发现软件中的错误。但是,发现错误并不是最终目的,最终目的是通过测试发现错误之后还必须诊断并改正错误,这才是测试的目的。由于测试的目标是暴露程序中的错误,所以
随机试题
在编制施工组织设计文件时,施工部署及施工方案的内容应当包括()。
账簿按其()不同可分为序时账、分类账和备查账。
在B股发行的过程中,境内的资产评估机构应当是()的机构。
采购人、采购代理机构及其工作人员存在以下情形的,构成犯罪的,依法追究刑事责任;尚不构成犯罪的,处以罚款,有违法所得的,并处没收违法所得,属于国家机关工作人员的,依法给予行政处分()。
铃木镇一创立了()教学法。
下面哪种情况可以联合行文?()
750年阿拔斯王朝创建时,被消灭的倭马亚王朝的王子阿卜杜勒.拉赫曼逃至西班牙,在当地贵族和柏柏尔人的支持下,建立了()。
HIVisaviralinfectionthatcausesachroniclife-threateningconditionacquiredimmunedeficiencysyndrome(AIDS).AIDSoccurs
"Intelligence"atbestisanassumptiveconstruct—theword’smeaninghasneverbeenclear.61)Thereismoreagreementonthek
Whataspectofantsdoesthepassagemainlydiscuss?Theword"scurrying"inline16isclosestinmeaningto
最新回复
(
0
)