首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-08-21
64
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设二叉树如下:则后序序列为
下列关于二叉树的叙述中,正确的是( )。
随机试题
对行政管理有决定性影响的社会环境是()。
阻抗均衡器的作用是什麽?
当x>0时,曲线()。
根据《劳动法》,用人单位濒临破产进行法定整顿期间,确需裁减人员的,应当提前向工会或全体职工说明情况,听取工会或者职工的意见,经向劳动行政部门报告后,可以裁减人员。
张某和某服装厂签订了一份服装买卖合同,约定:张某为买方,预先支付全部货款;服装厂为卖方,收到货款后10天内发货。合同订立后,张某支付了全部货款。付款后第二日,张某因与李某存在债务纠纷逃到外地避债,下落不明,致使服装厂无法向其按时交货。按照法律规定,服装厂可
某年度某机构关于中国宠物主人消费行为及倾向调查回收的10680份有效问卷显示:女性养宠者占58.1%,宠物主人为“80—90后”占79.5%o.将宠物定义为“孩子”“亲人”“朋友”和“宠物”的分别为54.5%、33.4%、7.7%和3.2%。8.9%的人
用一夜读完的小说有一种是靠情节取胜,像《达·芬奇密码》。还有一种就是像《朗读者》,很难说它靠什么来吸引人需要用一夜读完,没有__________的情节设置,也没有__________的人物关系。填入画横线部分最恰当的一项是:
在区间[-1,1]上的最大值为________.
下列安全控制命令中,用于帮助用户管理密钥表工具的是()。
Forwellover2000yearstheworld’sgreatreligionshavetaughtthevirtuesofatrust-ingheart.Nowthereisanotherreasont
最新回复
(
0
)