首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2012-03-22
63
问题
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/T2hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的主要技术是【】、逐步求精。
用于向数据库发送查询命令，建立下列哪个对象?
下列关于Java简单数据类型的说法中，不正确的是()。
在下面程序的下画线处，填入适当的语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{ publicstaticvoidmain(Stringargs[]){ try{
设有如下程序：importjava.util.*;publicclassSun{publicstaticvoidmain(Stringargs[]){intscore;
当访问一个空对象的变量或方法和访问空数组元素时，会出现【】异常。
下列()代表单精度浮点数。
算法分析的目的是_______。
要在D盘当前文件夹下建立一个名为InfoBase．dat的顺序文件，应使用的语句是
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_________。
随机试题
假设群体又称()
男，65岁，头晕、头痛、耳鸣多年，医生已确诊高血压病，近一周头痛加重入院。查体：血压180/130mmHg,神志清楚，心界扩大，心功能正常。该患者高血压病分期是
X线胸片显示肺动脉段凹陷的先天性心脏病是
女孩，1岁。腹泻4灭。每日大便10余次，为蛋花汤水样便，伴呕吐、尿少。查体：T38．5℃，前卤、眼窝凹陷，皮肤弹性差，四肢稍凉。实验室检查：血WBC6．0×109／L，血Na+127mmol／L，K+3．7mmol／L，BE-15mmol／L。最可
在软土层中施工地下洞室时，影响围岩稳定的主要因素组合是()。Ⅰ．岩块力学性质Ⅱ．地下水Ⅲ．初始应力状态Ⅳ．岩体的结构性质Ⅴ．工程因素
在下列净现值与折现率关系的描述中，正确的是()。
获取土地使用权的出让方式包括()。
期货公司股东、董事不得越过()直接向首席风险官下达指令或者干涉首席风险官的工作。
当事人在()情况下，需要延期或分期缴纳罚款的，经当事人申请和行政机关批准，可以暂缓或者分期缴纳。
A、Hewantstomakeanappointment.B、Hewantstovisithisfriend.C、Hewantstoinquireaboutthecar.D、Hewantstoinvitehis
最新回复
(
0
)
