首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-02-23
46
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/QnJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序运行后，输出结果是______。func(inta，intb){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}main(){intk=4，m=1，p；
下列关于复合语句和空语句的说法错误的是
设x、y\z和k都是int型变量，执行表达式x=(y=4,z=16,k=32)后，x的值为______。
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是_____。
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
检查软件产品是否符合需求定义的过程称为_____。
下列叙述中，不属于软件需求规格说明书的作用的是______。
有以下程序段： int n,t=1，S=0； scanf("%d"，&n)； do{s=s+t；t=t-2；}while(t!=n)； 为使此程序段不陷入死循环，从键盘输入的数据应该是 ______。
随机试题
针式量规主要用于检验直径尺寸小于()的小孔。
人的实践——存在向审美活动过渡的中介环节是【】
在因特网的组织性顶级域名中，域名缩写COM是指()。
A．竹茹B．天南星C．皂荚D．天竺黄治疗痰热惊搐、中风痰壅的药物是
首选糖皮质激素治疗的肾脏疾病是()
在一级公路、快速公路上，应采用( )，以保证沥青面层有较好的使用性能和较长使用寿命。
分部分项工程量清单的项目名称应根据()确定。
在竖向荷载作用下，框架结构的传力途径是()。
试论用益物权的价值。
[*]
最新回复
(
0
)
