首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2019-03-14
33
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点,且CD均为B的同侧子树节点。同理E为F根节点,F为G根节点,且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/LnUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于自定义数据类型,下面叙述中不正确的是()。
确定一个控件在窗体上的位置的属性是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
在窗体上画1个名称为commaIldl的命令按钮,并编写如下事件过程:PrivateSubCommandl_Click()x=1:s=0Fori=1To5x=x/i:s=s+xNextPrintsEndSub该事件过程的功能是
下列关于菜单项的描述中,错误的是
窗体上有一个名称为Commandl的命令按钮,其单击事件过程及相关的代码如下:PrivateSubCommandlClick()DimxAsInteger,yAsIntegerx=Val(InputBox(“输入整数”))y=Val(
以下数组定义语句中,错误的是
下面属于白盒测试方法的是
从工程管理角度看,软件设计一般分为两步完成,它们是
下列不属于计时器控件属性的是
随机试题
甲公司和乙公司签订两份合同,甲公司向乙公司供应50吨面粉,乙公司向甲公司提供磨面机器一套。至合同履行期,甲公司不愿履行合同,提出双方相互抵销,乙公司不同意抵销。根据我国法律有关规定,双方债权债务()。
计算二重积分xy2dxdy,其中D是由y2=2x,x=1所围成的平面区域
射频消融(RFCA)的适应证。
A.6~8岁B.9~12岁C.10~12岁D.14~16岁E.16~18岁模仿能力的最快发展阶段为()
某商品住宅开发项目,征收土地面积5000m2,其中建设用地面积4500m2,代征地面积500m2,规划建筑面积为15000m2。甲房地产开发公司(以下简称甲公司)于2008年10月18日以出让方式取得该项目用地,支付了地价款和3%的契税,取得了国有土地使用
下列各项中,不属于作业成本管理中节约成本途径的是()。
(2015年真题)下列犯罪中,属于我国刑法所规定的告诉才处理的有()。
下列用户XUEJY的电子邮件地址中,正确的是()。
ApersonbecomespartoftheChristiancommunitythroughbaptism--itisamatterofchoice【C1】______birth.TheChristiancommun
Hegaveatalk________modemMusic.
最新回复
(
0
)