首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
admin
2010-11-20
30
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Sdbehfea
答案
D
解析
前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树，a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/nkO0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件的______是指软件在所给的环境条件下和给定的时间内，能完成所要求功能的性质。()
StringBuffer类提供【】字符串对象的表示。
下列代码的执行结果是______。Intlength="Hello",length();System.out.println(lenght);A)5B)2C)10D)6
下列可用作switch(expression)语句参数的是
下列与其他选项不相等的是
对编写程序而言，Socket的工作过程不同的是
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
Applet是Java的一类特殊应用程序，它嵌入_______中，随主页发布到互联网上。
数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。
在窗体上有若干控件，其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是
随机试题
除太阳辐射能以外，其他进入系统的任何形式的能量都称为（）。
子宫附件包括
Meckel憩室位于（）
代谢的主要器官是()。
地下工程防水混凝土墙体的第一道水平施工缝应留部位是()。
瑞士生产的某品牌军刀只有一个类型，生产地设在东南亚某小国，采取标准化和统一化来节约成本，因其质优价廉而在全世界范围内销售。这种国际化经营行为不属于()。
为保证项目的实际发生费用不超过项目预算费用，必须对费用实施控制管理。项目费用管理是在整个项目的实施过程中，为确保项目在批准的费用预算内尽可能更好地完成而对所需的各个过程进行管理。某建筑项目经理根据针对项目编制了费用计划，进行了费用估算和预算，并使用了S曲线
政府采取()的目的主要是出于公平的考虑，限制某些行业的发展，防止一些垄断行业索取高额利润。
每个人的德性都与公共生活紧密相关。现代国家中的公民，是构成社会的基本分子，离不开公共生活。公共生活的重要部分之一，就是完全超越利己动机的公益慈善。事实上，追问人的本性，每个社会成员都有向善、为善的一面。与其说这是完成他的社会责任，不如说这会给他带来助人的喜
Althoughtheheavyrainstopped,itwasatleastanhourlaterthatthefloodbeganto______.
最新回复
(
0
)
