首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2020-04-18
29
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHH
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://jikaoti.com/ti/I2x0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Timerl的计时器控件,一个名称为Shapel的形状控件,其Shape属性值为3(Cir—cle)。编写程序如F:PrivaleSubForm_LJmd()Shapel.Top=0Tirnerl.Int
执行下列语句:strInput=InputBox("请输入字符串","字符串对话框","字符串")将显示输入对话框。此时如果直接单击"确定"按钮,则变量strInput的内容是( )。
下列关于菜单项的描述中,错误的是()。
窗体上有一个名称为Commandl的命令按钮,其事件过程如下:PrivateSubCommand1_Click()x=”VisualBasicProgramming”a=Right(X,11)b=Mid(x,7,
已知图片框Picture1中已装入一个图形,为了在不删除图片框的前提下,清除该图形,应采取的正确操作是( )。
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
设有如下事件过程:PrivateSubCommand1_Click() Fori=1To5 j=i Do Print"*" j=j-1 LoopUntilj=0 NextiEnd
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() Dimarray1(10,10)AsInteger DimiAsIntege
(1)在考牛目录下有一个工程文件sit3.vbp,有两个名称分别为Forml和Form2的窗体,Forml为启动窗体,程序执行时Form2不显示。Forml中有菜单(如图2.50(a)所示),程序运行时,若单击“格式”菜单项,则显示Form2窗体(如图2.
随机试题
大量腹腔积液的体征包括
人体内嘌呤核苷酸分解代谢的主要终产物是
DNA分子中的碱基组成是
A.头孢西丁B.亚胺培南C.氨曲南D.拉氧头孢E.克拉维酸属于p一内酰胺酶抑制剂的抗菌药是
沥青PG分级是美国SHRP计划中提出的沥青性能分级标准,它是依据沥青的路用性能进行分级。()
生产经营单位从业人员的权利不包括()。
下列选项中,满足有效利率与名义利率的差值最大的是( )。
公司制期货交易所董事长因故临时不能履行职权的,由董事长指定的副董事长或者董事代其履行职权。( )
具有期货等金融或者法律、会计专业硕士研究生以上学历的人员,申请期货公司董事、监事和高级管理人员任职资格的,从事除期货以外的其他金融业务,或者法律、会计业务的年限可以放宽( )年。
求极限
最新回复
(
0
)