首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-12-17
64
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Pl9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
结构化程序设计原则强调的是
下面不属于结构化程序设计原则的是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下,由关系R和S通过运算得到关系T,则所使用的运算为()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
下列选项中不属于结构化程序设计方法的是
不属于对象构成成份的是
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s,完善Python程序,分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意,中文字符包含中文标点符号.importjiebas=’’中国特色社会
将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls)):ls[i]=①print(ls)
随机试题
患者男,18岁,反复鼻腔、口腔出血2年,每次出血量约150~250ml。检查:轻度贫血貌。血压114/63mmHg,HR87次/分,HB7.8。鼻腔检查:左鼻腔后段可见淡红色新生物,表面有血迹,触之易出血。电子鼻咽镜检查:鼻咽部有约3cm×2.5cm×
“十恶”中危害国家安全的是______。
有关同一控制下企业合并的处理方法中,下列表述正确的有()。
默读短文,完成题目。成语里的歌声①翻阅成语大词典,你能找到许多形容歌唱的词汇,你会听到许多成语里飞扬的歌声。这歌声唤出了历史,展现着我们祖国民族音乐五千年的文明底蕴和独特的迷人风采
司法机关行使宪法解释权源自的国家是
棚户区
SoBig.Fdamagedcomputerprogramsmainlyby______.Thetoneofthetextcanbestdescribedas______.
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。[说明]本程序使用类来管理员工的通讯地址信息。已知程序的输出为:输出记录:5姓名:王丽华街道地址:中华路15号市:襄樊市省;湖北省邮政编
TheGreenCampusIfyouattendedthisyear’scommencement(毕业典礼)atWilliamsCollegeinwesternMassachusetts,youprobably
PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany
最新回复
(
0
)