首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2020-06-30
86
问题
某二叉树的前序序列为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/32Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框Text1中,若编写如下事件过程:PrivateSubCommand1Click() Dima&,s&,k& s=1 a=2 Fork=2To10
设有语句:Open"c:\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。
设窗体上有一个名称为Timer1的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()Sta
窗体上有一个名称为Cb1的组合框,程序运行后,为了输出选中的列表项,应使用的语句是()。
编写如下程序:PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3
以下关于VB的叙述中,错误的是
以下关于图片框控件的说法中,错误的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
胎儿期是指
在UNIX文件系统中,为什么要提供open和close系统调用?
Bondhadwalkedforonlyafewminuteswhenitsuddenlyoccurredtohimthathewasbeingfollowed.Therewasnoevidenceforit
地下、半地下汽车库内不应设置()。
以下各项中,()是对我国进出口药品管理正确的表述。
《中华人民共和国检验制度入境货物通关单》的适用范围包括()。
在个人经营贷款业务操作中,对抵押物的调查和审查要重点关注()。
旅行社分社、服务网点应将经营许可证、备案登记证明以及()一起悬挂在经营场所的显要位置。
已知有8部电影进入电影节最后的评奖环节,且电影节设有一等奖一个,二等奖两个,三等奖三个。问最后得奖的情况可能有多少种?
设X1,X2,…,Xn(n>1)是取自总体X的一个简单随机样本,.在下列四种情况下,分别求.X服从B(1,p);
最新回复
(
0
)