首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2020-04-18
28
问题
设二叉树的前序序列为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://kaotiyun.com/show/WgTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为Commandl的命令按钮,并有如下程序:PrivateSubCommandl-Click()StaticXAsIntegerStaticYAsIntegerClsY=1:Y=Y+5:X=5+X:PrintX
在考生文件夹下有一个工程文件sjt5.vbp,包含了所有控件和部分程序。当程序运行时,单击“打开文件”按钮,则弹出“打开”对话框,默认目录为考生目录,默认文件类型为“文本文件”。选中in5.txt文件(如图1所示),单击“打开”按钮,则把文件中的内容读入并
执行下列语句:strInput=InputBox("请输入字符串","字符串对话框","字符串")将显示输入对话框。此时如果直接单击"确定"按钮,则变量strInput的内容是( )。
下面不属于黑盒测试方法的是
编写如下程序:PrivateSubCommand1_Click()x=InputBox("请输入一个字符:")SelectCasexCaseIs
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi
下面说法中错误的是
以下关于单选按钮和复选框的叙述中,正确的是( )。
以下关于事件、事件驱动的叙述中,错误的是( )。
随机试题
边防检查:走私
玉液汤的药物组成包含
典型的货币制度包括()。
下列选项不属于调压器按用途和使用对象分类的是()。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013),压型钢板楼板清单工程量计算应()。
不属于拱桥支架施工常见质量控制点的是()。
列入《出入境检验检疫机构实施入境验证的进口商品目录》内的进口商品,海关在办理通关手续时需加验检验检疫机构签发的《入境货物通关单》。()
以下各项中,不应在事业单位的资产负债表中列示的项目是()元。
雄鹰和蜗牛都能到达金字塔的顶端。谈谈这一寓言的含义。
SheknowslittleEnglish,_______she?
最新回复
(
0
)