首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-08-21
63
问题
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFH,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为。DGHEBHFCA。
转载请注明原文地址:https://www.kaotiyun.com/show/Yr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
下列关于二叉树的叙述中,正确的是( )。
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
设二叉树如下:则前序序列为
设二叉树如下:则后序序列为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
女,44岁,拇指掌面基底部疼痛及弹响1年,加重2周。体格检查:该部位可扪及一小结节,有压痛,伸屈拇指时可感到弹响,最可能的诊断是
男,60岁,咳嗽,右胸痛,2个月憋气,抽烟30年,20支/日。胸片示,右肺门增大,右侧胸腔积液,拟诊断为右肺癌,胸膜转移。下列哪项检查有确诊价值
A.镇惊安神B.解郁安神C.养心安神D.清心安神E.健脾安神夜交藤的功效是
由于基础货币能为金融当局所直接控制,在()不变的条件下,金融当局即可通过控制基础货币来控制整个货币供给量。
下列要素中,不属于意外伤害保险中伤害构成要素的是()。
根据证券法律制度的规定,下列关于证券发行程序的表述正确的是()。
国外最早的教育学著作是()。
______YellowRiveristhesecondbiggestriverinChina.
SalariedContractDr.Balignant,MD,FRCPC,SpecialistOfferedfromSaintLewi
Ilovetravelingbytrain.Fast【B1】______,slowlocaltrainswhichstopateverystation,【B2】______trainstakingbusinessmento
最新回复
(
0
)