首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-02-15
30
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Asjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>intf(intk){staticintn=0;intm=0;n++;m++;k++;returnn+m+k;}main()
设有定义:inta,b;floatx,y;,则以下选项中对语句所作的注释叙述错误的是
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
下列选项中,不能作为合法常量的是()。
以下语句中存在语法错误的是()。
以下关于结构化程序设计的叙述中正确的是()。
有如下程序:#include<stdio.h>voidmain(){intx=0x13;if(x=0x18)printf("T");printf("F\n");}程序运行后的结果是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
以下关于逻辑运算符两侧运算对象的叙述中正确的是
随机试题
《祭十二郎文》中,韩愈和孟郊的关系是()
求2yy’+2xy2=的通解.
头项强痛伴恶寒发热者多为头痛而胀伴发热恶风者多为
位于市区的甲高尔夫球具厂(以下简称“甲厂”)为增值税一般纳税人,产成品成本中外购比例60%,2019年6月有关生产经营情况如下:(1)向农业生产者收购原木30吨,收购凭证上注明支付收购货款42万元,另支付运输费用2万元(不合增值税),取得运输公司
在签证有效期内,外国游客可在中国对外开放地区内自由旅行,但必须尊重旅游地区的民风习俗。()
在本行政区实施有效的教育法规,属于()。
有一只青蛙在井底,每天上爬10米,又下滑6米,这口井深20米,这只青蛙爬出井口至少需要多少天?
下列诗句中所描写的节日与其他三项不同的是:
【2013江苏BNO.65】”法之必行”的真正动力来自哪里?有人说靠监督,有人说靠激励,也有人寄希望于惩戒。这些都不无道理,但还有一点往往被人忽视,那就是法治精神的作用。常见媒体有这样的报道,一些考试尽管监考人员众多,监考规则严格,技术手段先进,却依然难以
A、Ithasjustchangedfrom16to18.B、Itusedtobe18butnow16.C、Ithasbeenchangedto18forlong.D、Itwillkeeprising
最新回复
(
0
)