首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
136
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/79Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序，运行后的结果为()。X＝2．4：Y＝3：Z＝5Print"A("；X＋Y*Z；")"
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行时，单击窗体则显示如图3．155所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后把修改后的文件按原文件名存盘。(2)在考生文件夹下有
编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i
软件设计中划分模块的一个准则是( )。
在窗体上有2个图片框，名称分别为Picture1和Picture2，Picture2中添加了香蕉图片(见图3)，且将Picture2．DragMode属性设置为1。要求程序运行时，可以用鼠标把Picture2拖拽到Picture1中(见图4)。以下可以实现
下面不属于软件测试实施步骤的是()。
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
使用()方法，可清除列表框中所有的列表项。
下列链表中，其逻辑结构属于非线性结构的是
随机试题
这个标志是何含义？
成员运算符“．”是一个双目中缀运算符，前一个运算对象必须是________。
哪项病程记录的书写是错误的
保温结构中采用不同的色标以识别设备及管道内介质类别和流向，因此可以兼做识别层的是()。
会计工作交接后，为了分清责任，接替人员应另立账簿，进行记账。()
金融远期合约的缺点包括()。
按完工产品和在产品的数量比例，将直接材料费用在完工产品和月末产品之间分配，应具备的条件是()。
指望艺术家对政治问题具有洞察力是毫无意义的。大多数艺术家所持有的政治见解比那些受过相当良好的教育但不是艺术家的人中的任何人都缺乏洞察力。实际上，从整体上看，艺术家们，包括那些大家认为很伟大的艺术家们所做的陈述表明艺术天赋和政治洞察力很少能在一个人身上同时体
国外某教授最近指出，长着一张娃娃脸的人意味着他将享有更长的寿命，因为人们的生活状况很容易反映在脸上。从1990年春季开始，该教授领导的研究小组对826对70岁以上的双胞胎进行了体能和认知测试，并拍了他们的面部照片。在不知道他们确切年龄的情况下，三名研究助手
【B1】【B18】
最新回复
(
0
)
