首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-16
68
问题
若某二叉树的前序遍历访问顺序是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＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={"Zh
若有以下程序：#includemain(){inta=-2，b=0；do{++b；}while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是
若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
下列二叉树描述中，正确的是()。
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为()。
运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#includemain(){charChr[20]；scanf(“％s”，&Chr)；print
下面对软件测试和软件调试有关概念叙述错误的是
一个人可以使用多台计算机进行不同的工作，而一台计算机可被多个不同的人使用，则实体工作人员与实体计算机之间的联系是()。
下列选项中，不属于数据库管理的是()。
随机试题
颌下腺的解剖特点不正确的是
青年男性中死于恶性肿瘤以下列哪种肿瘤为最常见
男性，65岁，突发昏迷入院，既往有糖尿病、高血压病史20年，冠心病史5年。左侧Babinski征阳性。治疗中不正确的措施是
根据2012年修改的《民事诉讼法》，关于公益诉讼的表述，下列哪一选项是错误的?(2013年卷三第35题)
编制应急预案的目的是什么?
已经退休的李先生和李太太是理财新客户，目前正面临如何安度晚年的困惑，需要金融理财师协助规划。经过初步沟通面谈后，理财师获得了以下家庭、职业与财务信息：一、案例成员夫妻俩的一双儿女，大学毕业后，都在外地成家立业。儿子自己创业开了家公司，女儿是位中学英语
关于计量的特点，下列说法正确的是()。
2013年11月1日，郑州某旅行社接待了一个深圳一郑州双飞3日游嵩山观光旅游团，该团计划11月2日、3日在嵩山游览两天，参观少林寺、三皇寨并观看《禅宗少林·音乐大典》的演出，于3日晚上20：00乘坐飞机返回深圳。地陪小刘负责接待。1日晚上在郑州，2日小刘带
医生：医院：治疗
法律思维方式的特征是讲法律、讲证据、将程序、讲法理。法律上的证据不同于一般的事实。以下对法律上的证据认识不正确的是()
最新回复
(
0
)
