首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-16
75
问题
若某二叉树的前序遍历访问顺序是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＞structperson{charname[10];intage;};main(){structpersonroom[2]={{"Wang",
有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；printf("％c，％c，"，*c，d)；}main(){charb==’a，a’=’A’；fun(&b，a)；
软件生命周期中的活动不包括()。
算法的空间复杂度是指()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
若有定义：charch；inta；doubled；，当输入为12345678910．36时，以下选项中能给各个变量正确输入数据的是()。
以下定义数组的语句中错误的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
若a是数值类型，则逻辑表达式(a==1)｜｜(a!=1)的值是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
随机试题
OnehundredandthirteenmillionAmericanshaveatleastonebank-issuedcreditcard.Theygivetheirownersautomaticcreditin
设，则f’x(1，0)＝________．
A．压力感受性反射B．化学感受性反射C．心肺感受器引起的心血管反射D．躯体感受器引起的心血管反射平时对动脉血压进行快速调节的是
患儿，男，4岁。水肿，尿少一个月。查体：全身水肿明显，血压90／50mmHg，尿蛋白(＋＋＋＋)，每高倍镜视野红细胞1～2个。目前患儿最主要的护理问题是
检验检测机构资质认定证书编号由()位数字组成。
工程施工组织设计的作用是指导()。
检查网络计划时，发现某工作尚需作业A天，到该工作计划最迟完成时刻尚余B天，原有总时差为C天，则该工作尚有总时差为（）天。
下列各项财务指标中，最能反映上市公司目标实现程度的指标是()。
谁能否认海的伟大呢?我爱海，并不仅仅因为她的颜色美丽，和藏在海底那有趣的玩意儿，而是爱她的胸襟广阔，化污秽为清洁。她容纳无数的细流，尽管它们的颜色有黑的也有黄的，一旦流到了海的怀抱，便立刻变成碧绿的了。碧绿是代表和平，代表一种静美。一个人，哪怕他的脾气犹如
Lisathinksonecanenjoyaholidaywithoutspendingalot.
最新回复
(
0
)
