首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-09-11
56
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、8dbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/twmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储结构。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
随机试题
关于重度COPD的肺功能测定,正确的是
强心苷加强心肌收缩力是通过
某省拟建设四车道全封闭全立交高速公路,全长190km,设计行车速度80km/h,路基宽度24.5m。全线共设计特大桥与大桥35座,其中跨河桥多处,并多处伴行河流,隧道22座,互通式立交5处,服务区1处。永久占用林地130km2。全线土石方总量220万m3。
下列选型中,不属于GIS典型的网络分析功能的是()
周某在某电器商店购买了一台180升的电冰箱,价格为2200元。使用2个月后,电冰箱出现不制冷现象,经特约维修部修理后继续使用,1个月后,电冰箱因挪动了一下地方又出现不制冷的情况。特约维修部的技术人员经过仔细检查后,认为该电冰箱存在质量缺陷,无法修复。周某找
中华人民共和国刑法所称国家工作人员,仅指国家机关中从事公务的人员。()
Optimistsoutlivepessimists,anewstudyshows.Ofnearly100,000women【C1】______intheWomen’sHealthInitiative,thosewhoga
MyauntisasoldagainasIam.
在SQLServer2008中,常常会发生数据库数据过大的情况,此时则需要对表进行处理,通常可采用人工分割表的方法优化性能。下列有关分割表的说法,错误的是()。
A、Bothbeerandcoffee.B、Coffee.C、Neitherbeernorcoffee.D、Beer.B
最新回复
(
0
)