首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-03-29
95
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/B1jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中不能作为C语言合法常量的是()。
关系数据模型的三个组成部分中不包括()。
有以下程序main(){chara,b,C,d;scanf("%c%c",&a,&b);c=getchar0;d=getchar();printf("%c%c%c%cha",a,b,c,d);}当执行程序时,按下列方式输入数据(从第1列开始
有以下程序:#includemain(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar();printf("%c%c%c%c\n",a,b,c,d);}当执行程序时,按下列方式输
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
通常软件测试实施的步骤是()。
在软件设计中不使用的工具是
对下列二叉树()。进行前序遍历的结果是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下面的程序在编译时产生错误,其出错原因是()。#inc1udemain(){int1_case;floatprintF;printf("请输入2个数:");scanf("%d%f",&1
随机试题
环丙沙星:磺胺嘧啶银:
影响平衡训练的主要因素不包括
住院菌痢患者,临床症状消失后的出院标准是
需护士进一步澄清患者的描述是()。
下列关于确定起重机的布置方案的主要根据的说法错误的是()。
《旅行社国内旅游服务质量要求》颁布和实施的时间是()年。
根据权利正当性来源的不同,可以将权利分为()。
在中国特色社会主义法治体系的四项主要内容中,加强法治队伍建设,以及加强和改进党的领导,属于()的具体内容
材料1从2014年开始,“信用体系建设”已连续五年出现在《政府工作报告》中;目前,“诚信建设万里行”主题宣传活动启动,将褒扬守信、聚焦问题。诚信建设,中央有坚定决心,百姓有热切期盼。目前,全国法院累计公布失信被执行人逾1000万人次,约
Howmanyintegersbetween101and200aresquarenumber?
最新回复
(
0
)