首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是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
)
