首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-16
91
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
有以下程序：#ilMude＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}程序执行后的输出结果
有以下程序：#inelude＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；i+
有以下程序#include＜stdio.h＞intm=1,n=2;voidsub1(intm,intn){m+=2;n++;}voidsub2(){m++;n+=2;}main(){
有以下程序#include＜stdi0．h＞voidmain(){doublex=3．14159：printf("％f＼n"，(int)(x*1000+0．5)／(df}uble)1000)；程序运行后的输出结果是()。
若有定义：charch；inta；doubled；，当输入为12345678910．36时，以下选项中能给各个变量正确输入数据的是()。
线性表常采用的两种存储结构是()。
在关系代数运算中，有5种基本运算，它们是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
面向对象方法中，继承是指()。
随机试题
A、Two.B、Once.C、Oneandhalf.D、Randomly.B题目问的是每86个出生的人中有多少双胞胎。由定位句可知，每86个出生的小孩中就有一对双胞胎。故选B。
婴幼儿皮肤采血常用的部位是()
A．普通氯化消毒法B．氯胺法C．过量氯消毒法D．紫外线法E．渗透法以下各种情况宜选用上述何种消毒方法防止生成氯酚臭，余氯持续时间长
构成人体的基本物质是
3岁患儿上楼梯时，其父向上牵拉右上肢，患儿哭叫，诉肘部疼痛，不肯用左手取物，最可能的诊断是
泥浆护壁法钻孔灌注混凝土桩属于：
既对教师的道德行为起着定向作用，又是教师道德自律的最高实现形式的道德范畴是()
事件相关电位的缩写是
Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson
Criticismofresearchlaysasignificantfoundationforfutureinvestigativework,butwhenstudentsbegintheirownprojects,t
最新回复
(
0
)
