首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2019-03-14
32
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
下列队列的描述中,正确的是()。
使用语句DimA(ITo10)AsInteger声明数组A后,以下叙述正确的是()。
设工程中有Form1、Form2两个窗体,要求单击Form2上的Commandl命令按钮,Form2就可以从屏幕上消失,下面的事件过程中不能实现此功能的是
下列叙述中正确的是
设有如下数组定义语句:Dima(一1To4,3)AsInteger以下叙述中正确的是
在窗体上添加“控件”的正确的操作方式是
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
下列不属于计时器控件属性的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
脊柱血管瘤多见于
A.酚妥拉明B.异丙肾上腺素C.酚苄明D.普萘洛尔E.噻吗洛尔用于去甲肾上腺素静脉滴注外漏时的药是
整体设备的安装调整包括( )。
根据《企业财务会计报告条例》的规定,会计期间分为()。
建筑工程施工图预算的编制有以下步骤:Ⅰ.套用定额计算直接费和其他直接费Ⅱ.计算工程量Ⅲ.计算间接费Ⅳ.计算利润和税金应按( )的顺序进行,最后计算总造价。
某市文化广电新闻出版局对本市出版印刷业进行检查。在检查过程中,该局认为市中原印刷厂的职工王某未经批准,擅自从事出版物印刷业务。2019年8月1日,市文化广电新闻出版局依法举行听证。2019年8月6日,市文化广电新闻出版局作出行政处罚决定书,认为王某未经批准
提供100%的存取性的托盘货架是()。
它“利用‘冷战’的阴影,把‘遏制’共产主义的计划与制造商、出口商的热情融为一体。”这里的“它”是指()。
28个连续奇数的和是2016,则这28个连续奇数最大的一个是
A、Stayingathome.B、GoingtoMountTai.C、Goingtotheseaside.D、Goingtoacountryside.B
最新回复
(
0
)