首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-09-11
41
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、8dbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/zPg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在深度为7的满二叉树中,叶子结点的个数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储结构。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
在一棵二叉树上第5层的结点数最多是
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
随机试题
能引起听觉的声波振动频率是()。
目前认为99mTc-MIBI进入心肌细胞后,主要分布于
男性,25岁。因高位小肠瘘1天人院,人院后经颈内静脉插管滴人肠外营养液,两周后突然出现寒战、高热,无咳嗽、咳痰,腹部无压痛和反跳痛。
国际项目管理资质标准(ICB)要求国际项目管理人员必须具备的专业知识和技能主要包括()
所有的恐龙都是腿部直立地“站在”地面上的,这不同于冷血爬行动物四肢趴伏在地面上;恐龙的骨组织构造与温血哺乳动物的骨组织构造相似;恐龙的肺部结构和温血动物非常相近;在现代的生态系统中(例如非洲草原),温血的捕食者(例如狮子)与被捕食者(例如羚羊)之间的比值是
1,4,16,49,121,()
Thebeliefthattheuniverseisimprovingandthatgoodwill______triumphoverevilprevails.
It’shardtobelievethatDr.JudahFolkman,thepioneeringcancerresearcherwhosuccumbedtoaheartattackonMondayatthea
A、7hours.B、14hours.C、10hours.D、8hours.DW:WhenisthelibraryopenonSunday?M:From9a.m.to5p.m.Q:Howlongisth
壮观的
最新回复
(
0
)