首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-02-23
58
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
下列程序的运行结果为【】。enumweekday{sun=7,mon=1,tue,wed,thu,fri,sat};main(){enumweekdayworkday,weekend;
在软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。
若有以下结构体，则正确的定义或引用的是()。structTest{intx；inty；}vl；
若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对函数进行说明，以下选项中错误的说明是()。
以下对结构体类型变量td的定义中，错误的是 ______。
已有定义：char a[]="xyz",b[]={’x’,’y’，’z’}；，以下叙述中正确的是 ______。
以下叙述正确的是
C语言规定，程序中各函数之间()
若有如下定义和声明：structs{intm；charch；doublex；uniont{chara[6]；intb[3]；}tt；}ss；则sizeof(struets)的值是()
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)
随机试题
麻疹的传染源是：
A．急性完全性输入段梗阻B．输入段综合征C．倾倒综合征D．吻合口梗阻E．胃吻合排空障碍
安装门窗严禁采用射钉方法固定的墙是()
下列各项中，不属于银行汇票绝对应记载事项的是()。
民警罗某于2013年1月3日中午巡逻下班后开着警车回家，因无处停车，就将警车停靠在自家小区附近的禁停路段，后被某市民悄悄贴上手写的“违法行为告知书”，样式非常类似于交警开具的罚单。网民张某用照相机将这一幕拍下来，并上传到微博，引起网民热议。这份
Thecomputercanbeprogrammedto______awholevarietyoftasks.
语音构成的基本要素包括
A、 B、 C、 D、 D
県庁に行く人たちは、ちゅうしゃじょうがせまくて困っている。
Googlerecentlyintroducedanewservicethataddssocial-networkingfeaturestoitspopularGmailsystem.Theserviceiscalled
最新回复
(
0
)
