首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-03-15
28
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/XT1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
switch语句中,在每个case子句后进行跳转的语句是:【】。
结构化程序设计的基本原则不包括
数据库设计包括概念设计、【】和物理设计。
Java源文件中最多只能有一个【】类,其他类的个数不限。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为()。
下列叙述中正确的是
下列Applet在坐标(20,20)处显示一幅GIF图像,请填写正确的程序在横线处。importjava.awt.*;importjava.applet.*;importjava.net.URL;publicclas
表达式42<<4的值为【】。
对话框(Dialog)是【】类的子类。
随机试题
下列说法中错误的一项是()
洋地黄中毒伴缓慢心律失常者首选的治疗措施是
住房公积金归集是指住房公积金管理中心作为住房公积金管理的法定机构,依据《住房公积金管理条例》和省、市政府授予的职权,将职工个人按照规定比例缴存的住房公积金及其所在单位按照规定比例资助职工缴存的住房公积金全部归集于管理中心在受委托银行开立住房公积金专户内的职
下列业务中,属于商业银行中间业务的是()。
某电子公司(企业所得税税率15%)2020年1月1日向母公司(企业所得税税率25%)借入2年期借款5000万元用于购置原材料,约定年利率为10%,银行同期同类贷款利率为7%。2020年电子公司企业所得税前可扣除的该笔借款的利息费用为()
有人说,要经得起表扬,经得起批评,经得起误会,请问你觉得生活中最应当经得起的是什么?
设an=收敛,并求其和.
设f(x)在[a,b]上连续可导,证明:∫abf(x)dx|+∫ab|f′(x)|dx.
请用Word2010对考生文件夹下WORD.DOCX文档中的文字进行编辑、排版和保存,具体要求如下:将标题段(“在美国的中国广告”)文字设置为楷体、三号字、加粗、居中并添加红色文字底纹。
Nosoonerhadwereachedthetopofthehill____weallsatdowntorest.
最新回复
(
0
)