首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-04-11
46
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/d9Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象的语言中，______是程序设计的基本实体。
假设有程序代码如下：Form1.Caption="Open"，这里Form1、Caption和Open分别代表______。
要想改变窗体边框线型，可使用的属性是______。
在结构化程序设计思想提出来以前，在程序设计中曾强调程序的效率。现在与程序的效率相比，人们更重视程序的【】。
采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解和【】。
下列可以把当前目录下的图形文件pic1.jpg装入图片框Picture1中的语句为A．Picture="pic1.jpg"
对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。
数据的存储结构包括顺序、______、索引和散列四种基本类型。
下列语句的输出结果是【】。PrintInt(12345.6789*100＋0.5)/100
随机试题
descriptivelinguistics
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
急性冠脉综合征包括_______、_______及ST段抬高急性心肌梗死。
下列关于盾构机穿越江河段施工说法错误的是()。
记账凭证按其填列方式分类，可分为()。
关于国体与政体的关系，下列关于二者的说法正确的有()。
地中海周边夏季的气候特征为：
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria
运行()命令后，显示本地活动网络连接的状态信息。
Hehada(n)______whenheenteredthehotelthatthegatekeeperwasadetective.
最新回复
(
0
)
