首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-05-15
61
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/rcsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列有关二叉树的说法中,正确的是()。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【】。
因为顺序栈的空间有限,因此在插入运算时,可能会发生【】。
随机试题
痫病风痰闭阻证的代表方为
硬膜外隙:
患者,男,68岁,近1年记忆力减退显著,常称自己曾参与原子弹的研究,而事实上是他的一位同学曾经是原子弹研究小组的成员,该患者的症状最可能是()
在定性研究方法中,()没有预定的主题或文字资料,问题在访问进行中临时想起。
()不属于集团本部对事业部的集权控制措施。
2009年虽然是新世纪我国经济发展最为困难的一年,但由于我国政府在应对国际金融危机过程中,采取大规模增加政府投资、大范围实施振兴产业计划、大力推进自主创新、大幅度提高社会保障水平等一揽子计划,加强和改善宏观调控,加大调整经济结构,改善与直辖市区域经济发展,
根据下面材料回答下列题。2014年一季度全省蔬菜产量同比增长(),增幅同比提高()个百分点。
某调查公司以不同年龄段市民为调查对象开展了黄金周主要休闲方式的抽样调查工作。下面的三角形表示不同年龄段的市民在采取五种休闲方式之一的人群中所占的比例。三角形顶点表示100%,相对应的基线表示0。A.代表外出旅游B.代表上网C.代表朋友聚会D.代表
某公安局侦破一起结伙盗窃案,3名犯罪嫌疑人均被抓获。经讯问,3人分别交待了共同盗窃的犯罪情况,交待内容基本一致。但公安机关没有取得其他证据。问:该案能否侦查终结?为什么?
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
最新回复
(
0
)