首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-02-23
51
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点；中序遍历中a的左边的结点为a的左子树，a的右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/HZPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是输出如下形式的方阵：13141516910111256781234请填空。ma
若有以下语句，则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
在一棵二叉树上第5层的结点数最多是()。
以下程序调用findmax函数返回数组中的最大值findmax(int*a，intn){int*p，*s;for(p＝a，s=a；p-a＜n；p++)if(______)s＝p;
设有语句chara＝’\72’；，则变量a()
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
以下叙述正确的是
如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()
在计算机系统中，一个字长的二进制位数为______。
十进制数555的十六进制数表示形式为______。
随机试题
阀门的作用、分类以及代号是什么？
为了生产、取得利润而购买的个人和企业所构成的市场，称为()
循行止于第二趾外侧端的经脉是()
A．腹部胀满，不欲饮食B．胸胁苦满，心烦喜呕C．腹胀且痛，大便秘结D．下利清谷，四肢厥冷E．心中疼热，饥不欲食
下列关于证券公司的说法正确的是：()
对建设工程质量进行全方位控制，包括对()进行控制。
【背景资料】 南方某以防洪为主，兼顾灌溉、供水和发电的中型水利工程，需进行扩建和加固，其中两座副坝(1号和2号)的加固项目合同工期为8个月，计划当年11月10日开工。副坝结构形式为黏土心墙土石坝。项目经理部拟定的施工进度计划如下图1-1所示。 说明
若某账户的总资本金额是20万元，那么投资者一般动用的最大资金额应是()万元。
如图，一个半径为r的圆形纸片在边长为a(a≥)的等边三角形内任意运动，则在该等边三角形内，这个圆形纸片“不能接触到的部分"的面积是()
关于社会运动的两种基本形式，下列表述正确的是()。
最新回复
(
0
)
