首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-06-09
72
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的
转载请注明原文地址:https://kaotiyun.com/show/XtRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不属于软件开发阶段任务的是()。
下列排序方法中,最坏情况下时间复杂度最小的是()。
以下选项中,值为1的表达式是()。
对下列二叉树进行前序遍历的结果为()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
若变量已正确定义并赋值,以下不能构成C语句的选项是()。
C语言源程序名的后缀是()。
计算机软件的构成是()。
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是()。
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是()。
随机试题
动脉血中CO2分压增加
与病人交谈时,“沉默”宜用于( )。
引起上消化道出血最常见的疾病是
含脏器提取物且不含中药材原粉的口服给药制剂,按照非无菌中药制剂微生物限度标准的要求,每10g或10ml不得检出()。
关于前期差错,下列说法中正确的有()。
______是展示每一个学生在学习过程中所做的努力、所取得的进步和反映其学习成果的一个集合体。
下列谚语不涉及二十四节气的是:
下面的诗词名句,如果依照宴会送行、握手道别、别后思念、再度相见的次序排列,正确的排序是:①执手相看泪眼,竟无语凝噎。②劝君更尽一杯酒,西出阳关无故人。③从别后,忆相逢,几回魂梦与君同。④问姓惊初见,称名忆旧容。
Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealre
Onedayamanwentintoachemist’sshop(药店)andsaid,"Haveyougotanythingforheadache(头痛)?"Thechemisttookoutabo
最新回复
(
0
)