首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-20
29
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/aZmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
类java.lang.ThreadDeath的功能是( )。
下列各项关于Applet(小应用程序)的描述中错误的是()。
获取一个不包含路径的文件名的方法为()。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有【】个元素。
点击按钮可以产生ActionEvent事件,实现( )接口可处理此事件。
在下列关系运算中,不改变关系表中的属性个数,但能减少元组个数的是
卖现下列哪个接口可以对TextField对象的事件进行监听和处理?()
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
Java程序的执行过程中用到一套JDK工具,其中javadoc.exe是指()。
引用列表框(List1)最后一个数据项应使用
随机试题
试述清末收回利权运动的过程及影响。(南京大学2014年中国近现代史真题)
燃油泄漏试验不能发现的问题是()。
核酸变性后,可发生哪些效应
下列新建商品房销售的代理业务相关工作中,在最后阶段完成的是()。
泄水装置设于管网( )。
按照《城市商品房预售管理办法》的规定,以下关于商品房的销售的规定,()选项是正确的。
属于筹资活动所涉及的主要凭证和会计记录有( )。下列关于了解被审计单位及其环境的叙述正确的是( )。
请从下面所给的四个句子中找出一个有歧义的句子来。()
Whatpointdoesthewritermakeinthefirstparagraph?Inthelastparagraph,whatismeantby’cognitivecost’?
AIisprobablycomingforyourjob.Buttheremaybeawaytofuture-proofyourcareer."Humansaregoingtofindmeaningfulwor
最新回复
(
0
)