首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-04-11
60
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/d9Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
应用程序窗体的名称属性为Frm1，窗体上有一个命令按钮，其名称属性为Cmd1，用户单击窗体和单击该命令按钮所使用的事件过程名分别是：______。
假设有程序代码如下：Form1.Caption="Open"，这里Form1、Caption和Open分别代表______。
下列不能打开代码窗口的操作是______。
下列程序段的执行结果为______。PrivateSubCommand1_Click()n=0Fora=1To20Forb=1To20For
在窗体上画一个单选按钮和一个复选框，其名称分别为Option1和Check1，然后编写如下事件过程：PrivateSubOption1_Click()Check1.Value=Option1.ValueEndSub
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
要在D盘的Temp目录下建立一个名为NamE．dat的顺序文件，应使用______语句。
随机试题
正常骨髓的MRI表现是
某公路扩建段在城乡结合部，沿线穿越多条在用公路，道路两侧紧邻居民小区和工厂。路段全长1．22km，为双向六车道，机非分行。路面结构为：4cm厚SBS改性沥青混凝土面层+5cm厚沥青混凝土中面层+6cm厚沥青混凝土底面层+20cm厚石灰稳定土底基层
关于软木地板特性的说法，正确的有()。
在下列货币政策工具中，属于中央银行传统政策工具的有()。
一般来说，市净率较高的股票，投资价值较高，较低的市净率可能反映投资者对公司前景的不良预期。()
下列各项中，影响企业长期偿债能力的事项有()。
【柯立芝繁荣】辽宁大学2015年历史学专业基础真题；中央民族大学2016年历史学科基础真题；西北大学2017年世界史真题
桑代克的准备律与现代学习心理学中的()相一致。
TheFirstNavigationalLightsIntheNewWorldthefirstnavigationallightswereprobablylanternshungatharborentrances
Inthecenterofabigcitythereareusuallydozensoflargeofficebuildingsthathousebigbanks,corporationheadquarters,a
最新回复
(
0
)
