首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-08-21
67
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
下列关于二叉树的叙述中,正确的是( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
设二叉树如下:则前序序列为
设二叉树如下:则后序序列为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
L一谷氨酸脱氢酶只参与L一谷氨酸的脱氨作用,与其他氨基酸的脱氨基作用无关。()
患儿生后7天,在家接生,出现发热,烦躁不安,吸吮困难,苦笑面容,阵发性痉挛,惊厥,脐部发红。该患儿的临床诊断为( )。
测口腔温度时,病人不慎咬破体温计,吞下水银后应立即()。
下列不属于国务院财政部门的预算管理职权的是()。
Y理论的主要观点包括()。
某企业对2008年度质量成本进行统计,其中质量策划费用10万元,顾客调查费用10万元,质量培训费用20万元,设备维护费用10万元,外购材料检验费用20万元,质量审核费用10万元,顾客满意度调查费用10万元,产品发货前审查和检验费用10万元,返工和返修费用4
锐角成交法是指有的情况下,推销员采用的方式就是巧妙地把客户提出来的各种反对意见转换成相应的购买理由。这种把反对意见转化为相应购买理由的方式,就如同几何学中将一个锐角的任何一条边延伸就可以转变出一个钝角一样,因此被人们形象地称为锐角成交法。根据上述定义,以下
小李在银行存了1万元,前3个月月利息为3%,后来又升到5%,那么小李年末共有多少元存款?()
在C盘当前文件夹下有一个已建立好的顺序文件Alph.txt,文件内容为只含有字母的一个字符串(有双引号界定符)。单击窗体,打开Alph.txt文件,读取字符串并显示在文本框Text1中,然后调用StrSort过程将此字符串按ASCII码的顺序重新排列并显示
Researchiscommonlydividedinto"applied"and"pure".Thisclassificationisarbitraryandloose,butwhatisusuallymeantis
最新回复
(
0
)