首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
42
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/eIPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
窗体上已有1个名称为Picture1的图片框,要求实现下面2个功能之一:(1)在窗体上移动鼠标时,立即将Picture1显示在鼠标位置(2)在窗体上单击鼠标时,立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger) PrintText1.Text;EndSub运行程序,
在VB集成环境中要结束一个正在运行的工程,可单击工具栏上的一个按钮,这个按钮是( )。
数据库系统的三级模式不包括( )。
以下关于通用对话框的叙述中,错误的是()。
有如下程序代码:PrivateSubFormClick()DimxAsInteger,yAsInteger,BumAsIntegerx=3y=xDoUntilx>=6nun=x*yPr
以下叙述中正确的是()。
VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Text1文本框中,则每输入一个字母( )。
随机试题
关于产品衰退期的定价策略,下列说法正确的是________。
螺旋传动一定具有自锁性。()
Recentstudiesofthehumanbrainhaveresultedinsomeinterestingdiscoveries.Scientistsbelievethatawaytoimprovethepo
A.玉堂B.鼻管C.姜牙D.抽筋E.鼻俞治疗马异物人睛、肝经风热、睛生翳膜宜选
下列是车祸、溺水、中毒等意外事故的主要受害人群的是()
甲公司主张乙公司违约,乙公司则主张合同未成立,其理由是自己向甲公司发出的要约已经撤销。在甲公司可能提出的以下理由中,哪种情形下法院可以认定乙公司撤销要约成立?()
下列物质中,酸性最强的是()。
设A是n阶方阵,X是任意的n维列向量,B是任意的n阶方阵,则下列说法错误的是()
10件产品中有3件产品为次品,从中任取2件,已知所取的2件产品中至少有一件是次品,则另一件也为次品的概率为________.
What’stheconversationmainlyabout?
最新回复
(
0
)