首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-09-11
86
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、8dbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/twmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在深度为7的满二叉树中,叶子结点的个数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储结构。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
随机试题
简述询问未成年人应采取的方式。
A.肾气虚衰B.心血亏虚C.心肾不交D.肝气郁结E.冲任损伤
我国规定的劳动年龄界限为男______岁,女______岁。( )
建设一个大型电站时,必须同时建设铁路、电厂,它们无论在建成时间、建设规模上都要彼此适应,缺少其中任何一个项目,其它项目就不能正常运行,它们之间是()关系。
品质主导型考评的特点是()
制作()时,需要在动画的每一帧中创建不同的内容,播放动画时,Flash将会一帧一帧地显示每帧中的内容。
由于娱乐设施缺乏,农村的文化娱乐生活方式相对单一,赌博等不良的娱乐方式大行其道,不仅让一些农民产生惰性思想,更严重影响了村风和家庭团结,成为破坏农村社会和谐稳定的不安定因素。许多大学生村官从“看不惯”“不理解”,渐渐转变为想方设法改变农村的不良生活方式,引
茉莉花:水仙花:月季
Whatdoesthewomanimply?
Inanurbansocietyinwhichhighlystructured,fast-pacedandstressfulworkloomslargelyinlife,experiencesofadifferent
最新回复
(
0
)