首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-16
48
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/2hVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){chara=3,b=6,c;c=(a^b)＜＜2;printf("%d\n",c);}程序运行后的输出结果是
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。
以下选项中，能用作用户标识符的是()。
以下选项中，合法的C语言实数是()。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
软件详细设计产生的图如下：该图是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){
下列有关数据库的描述，正确的是()。
若实体A和B是一对多的联系，实体B和c是一对一的联系，则实体A和C的联系是()。
随机试题
决定膀胱肿瘤预后的是
某城市基础设施升级改造项目为市郊的热电站二期2×330WM凝汽式机组向城区集中供热及配套管网，工艺流程如图5。业主通过招标与A公司签订施工总承包合同，工期为12个月。公用管网敷设采用闭式双管制，以电站热计量表井为界，一组高温水供热管网16km，
在利润表中，净利润等于利润总额减去()。
某纳税人经申请取得某项发票使用许可后，税务机关发现该纳税人多次实施发票违法行为。在税务机关对其作出吊销该许可证的决定前，该纳税人要求举行听证。根据法律及有关规定，则()。
科学活动中，教师观察到某幼儿能用数字、图表来记录和整理自己观察到的现象，该幼儿最可能的年龄是()。
明天的全国英语演讲比赛让琳恩感到很紧张。
设函数f(x，y，z)一阶连续可偏导且满足f(tx，ty，tz)＝tkf(x，y，z)．证明：＝kf(x,y,z)．
在Access中，与关系模型中的术语“域”对应的概念是()。
Whichofthefollowingisthebesttitleforthepassage?TheexpressionCLUBsandwichinthelastsentencemeans______.
AlthoughBeethovencouldsitdownandcomposeeasily,hisreallygreatcompositionsdidnotcomeeasilyatall.Theycosthima
最新回复
(
0
)
