首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-02-15
23
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/Jsd0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞intf(intn)；main(){ inta＝3，s； s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){ staticint
以下()不属于对象的基本特征。
有以下程序：#include＜stdio。h＞voidfun(ehar*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s="*****a*b****"，t[80
数据库系统的三级模式不包括()。
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#includemain(){intx；scanf("％d"，&x)；if(x++>2)printf("％d"，x)；el
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
对下列二叉树进行前序遍历的结果为()。
C语言程序中，运算对象必须是整型数的运算符是（）。
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
随机试题
为了掌握市场信息，有效安排生产运营，某自行车生产企业进行了市场调查和市场预测活动。市场调查人员编制好调查问卷后，挑选合适的消费者为调查对象，在充分说明填写要求的前提下，请消费者自行填写问卷，5天后收回问卷。同时，调查人员在卖场门口随机选择消费者，征得其同意
在《洛神赋》中，曹植表达对洛神的爱慕之心与矛盾心理的句子有()
A．7α-羟化酶B．胆绿索还原酶C．血红素加氧酶D．单胺氧化酶催化血红素转变为胆绿素的酶
最易并发颅脑损伤的颌骨骨折是
下列各项，不符合道德要求的是()
()可以反映质量活动的实施、验证、审核等签署意见。
泸州老窖、桂林三花酒、山西汾酒分别属于()。
以下没有语病的一句是()。
公安机关保护公共财产和个人合法财产，其原因是( )。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试
最新回复
(
0
)
