首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-02-23
62
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(int*x，int*y){intt；t=*x；*X=
下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]
若有说明：inta[][3]={1，2，3，4，5，6，7}；则数组a第一维的大小是()。
在C语言中，char型数据在内存中的存储形式是()。
以下正确的函数头定义形式是()。
数据处理的最小单位是()。
结构化程序设计的一种基本方法是()
十进制数111用八位二进制数表示为【】。
设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。
以下程序可以把从键盘上输入十进制数(10ng型)以二到十六进制数的形式输出，请填空。#include＜stdio.h＞main(){charb[16]＝{’0’，’1’，’2’，’3’，’4’，’5’，’6’，’7’，’
随机试题
诊断肺炎，主要的肺部体征是()
常见的金融风险类型包括()。
2003年4月20日，中国移动通信集团公司正式成立。()
1.Whydoairplanestakelongertoflywestthaneast?Itcantakefivehourstogowest-eastfromNewYork(NY)toLondonbut
人民警察必须做到()。
通过变动财政收支及其平衡状态，即可有效地调节社会总供给与总需求的平衡关系，这种财政政策手段是（）。
总监理工程师的代表经授权后，可以承担的职责包括(64)。①审查和处理工程变更②审查分包单位资质③调换不称职的监理人员④参与工程质量事故调查⑤调解建设单位和承建单位的合同争议
如下数据定义语句：DimX，YAsInteger以上语句表明( )。
有如下程序：#includeusingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout
Inthenearfuturethecomputers(use)______evenmorewidely.
最新回复
(
0
)
