首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
134
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdhehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/f19p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
具有3个结点的二叉树有______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
线性表的顺序存储结构和线性表的链式存储结构分别是
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
下列叙述中正确的是
下列关于栈的描述中错误的是()。
数据库应用系统中的核心问题是
【】是Java的特殊应用程序,它嵌入到HTML中,发布到互联网上。
随机试题
A、Theirpotentialemployers.B、Theirfuturespouse.C、Theirchildhoodteachers.D、Theirfinancialadvisors.A主持人(男士)提到,当孩子们长大成人,
溃疡性结肠炎病变多位于
A.天南星B.麦冬C.石菖蒲D.百部E.知母药用部位是块根,含多种生物碱成分的药材是
患儿,4个月。开始添加菜泥,近日来大便日行2次,性状稍稀,夹有未消化菜泥.一般情况如前。以下处理方法中恰当的是( )
我国规定管理的传染病是()
企业将现金交存银行,一般应编制()。
“出淤泥而不染”体现了()对人的发展的影响。
某工厂接到生产某产品的订单,每台产品需要A、B、C三种部件的数量分别为2件、2件、1件。已知每个工人每天可生产A部件6件,或B部件3件,或C部件2件。该企业计划安排200名工人分成三组分别生产这三种部件,则每天最多可生产多少台产品?()
下面叙述中,正确的是( )。
A、Livinginthesamehotel.B、Stayingatdifferenthotels.C、Long-timetraveling.D、Checkinginattheairport.D旅行交通类,事实细节题。女士谈
最新回复
(
0
)