首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-02-23
57
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点；中序遍历中a的左边的结点为a的左子树，a的右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/HZPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件工程中，高质量的文档是______、一致性和无二义性的。
下面程序的功能是：计算1～10之间奇数和及偶数之和。#include＜stdio.h＞main(){inta,b,c,i;a=c=O;for(i=O;i＜=
下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
下列程序的输出结果是()。#inelude＜stdio．h＞main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("%d"，*(p++
若有以下语句，则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
已有定义：char a[]="xyz",b[]={’x’,’y’，’z’}；，以下叙述中正确的是 ______。
以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
具有3个结点的二叉树有
十进制数555的十六进制数表示形式为______。
随机试题
与肾主水液有关的是()
一般情况下，粗效、中效过滤器的联合使用不能满足()的净化要求。
下列项目中，可能引起企业营业利润发生增减变动的有()。
下列各项中()不属于配送中心的进货流程。
用如下图装置来测定空气中氧气的含量，下列做法会使实验结果不准确的是()。
完成以下数列：20，22，25，30，37，()。
吴某近几年纠集一伙人，在珠江三角洲一带流窜作案，多次抢劫，打伤10多人，抢劫款数额高达人民币20多万元。人民法院依据刑法判处吴某死刑，剥夺政治权利终身。这一案例表明，犯罪的最本质特征是()
虽然菠菜中含有丰富的钙，但同时含有大量的浆草酸，浆草酸会有力地阻止人体对钙的吸收。因此，一个人要想摄人足够的钙，就必须用其他含钙丰富的食物来取代菠菜。以下哪个如果为真，最能削弱题干的论证()
PursuingfreetradethroughWTOhasmanyattractions.Countriesbindthemselvesandtheirtradingpartnerstotransparentandno
TheDogwiththeGoldenNoseJiggs,thechimpanzeethatstarredinoverfifteenTarzanfilmsinthe1930s,waspaidthousan
最新回复
(
0
)
