首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
90
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树:再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/TNBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
不允许出现重复字段值的索引是( )。
与"SELECT*FROM学生INTODBFA"等价的语句是( )。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
层次型、网状型和关系型数据库划分原则是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
不允许出现重复字段值的索引是( )。
数据库设计过程不包括
在VisualFoxPro中,自由表不能建立的索引是
随机试题
教师的专业素养主要包括什么?
需要申请人提出药品补充申请的情况是
下列属于总需求构成的是()。
下列无形资产中属于知识产权的无形资产是()。
关于投资乘数的说法,正确的是()。
2015年1月2日,甲公司取得乙公司30%股权,并与其他投资方共同控制乙公司,甲、乙公司2015年发生的下列交易或事项中会对甲公司2015年个别财务报表中确认的投资收益产生影响的有()。
行政诉讼的审判机关是行政机关。()
背景:()是《人间喜剧》里的一部长篇小说。
It’seasytoimaginethescenario.Afterspendingmostofouradultlifeinpaidemployment,thegoldendayarrives.Suddenlywe
Theyarebothverydeterminedpeople,sothere’srathera______ofpersonalities.
最新回复
(
0
)