首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
81
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括______。
下列不属于静态测试方法的是
下列叙述中,不属于结构化分析方法的是
线性表的顺序存储结构和线性表的链式存储结构分别是
在下列链表中,能够从任意一个结点出发直接访问到所有结点的是
设一棵完全二叉树共有700个结点,则在该二树中有_________个叶子结点。
设有下列二叉树:对此二叉树中序遍历的结果为
下列叙述中正确的是
下列描述中错误的是()。
str=’’Python语言程序设计’’,表达式str.isnumeric()的值是
随机试题
患者,女性,结婚3年未孕,月经周期基本正常,量少色红,无血块,形体消瘦,腰腿痠软,头晕眼花,心悸失眠,五心烦热。治宜
[2012年第38题]在HF、HCI、HBr、HI中,按熔、沸点由高到低顺序排列正确的是()。
不可接受风险是指( )。
NOPAT的计算需要对利润表的()项目进行调整。
通过组合投资,能够减少直至消除的是系统性风险,而只承担影响所有股票收益率的非系统性风险。( )
客户进货的付款条件主要取决于市场供求和商业信用两个因素。()
在当代中国,法律对经济关系的调整模式是()。
火车票属于()。
LifeatAichiUniversityI’mYamamotoMika,a22-Year-oldJapanesegirl.I’dliketoinviteyoutoAichiUniversitysoyouc
TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare
最新回复
(
0
)