首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-02-23
73
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()
有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%ld\
下列程序运行后，输出结果是______。func(inta，intb){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}main(){intk=4，m=1，p；
设有如下定义：intx=1，y=-1；则下列语句的输出结果是______。printf("%d\n"，(x--&++y))；
下列程序的输出结果是______。main(){char*s="121"；intk=0，a=0，b=0；do{k++；if(k%2==0){a=a+s[k]-’0’；continue；}b=b+s[
设有以下说明语句，则变量a______。chara=’\72’；
定义如下变量和数组：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；则下面语句的输出结果是for(k=0；k＜3；k++)printf("%d"，a[k][k])；
经过以下语句定义后，表达式z+=x＞y?++x：++y的值是______。intx=1，y=2，z=3；
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。st=(char*)【】;
软件(结构)设计阶段产生的文档是______。
随机试题
（）情形的，行政复议期间具体行政行为不停止执行。
不寐属心肾不交，虚阳上扰者，官
刘稳与刘永系父子关系，刘稳在农村，年老多病，刘永外出做生意，收入颇丰，遂在县城买房定居，但刘永长期不给其父赡养费导致刘稳生活困难。2002年，刘稳就此诉至人民法院，人民法院判决刘永每月给付刘稳生活费1000元，刘稳、刘永均服判。到20(18年，刘稳因身体不
国际货物买卖合同中数量条款应注意哪些问题?
享受税收优惠免纳城镇土地使用税的项目是()。
依法治国是党领导人民治理国家的()。
在2002年1～7月、2003年1～7月份固定资产投资数额最多的是( )在2003年1～7月份固定资产投资数额最多的比最少的多出( )
某甲故意在某乙家的狗旁边鸣笛，致使拴在门边的狗受惊后挣脱锁链，冲出去咬伤了行人某丙，则()。
八旗制度
PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves
最新回复
(
0
)
