首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2015-06-30
65
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/i0Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下语句的输出结果是()PrintFormat$(367234."000,000,000")
假定建立了一个工程,该工程包括两个窗体,其名称(Name属性)分别为Form1和Form2,启动窗体为Form1。在Form1上画一个命令按钮Command1,程序运行后,要求当单击该命令按钮时,Form1窗体消失,显示窗体Form2,请将下面的程序补充
执行语句Open"Tel.dat"ForRandomAs#1Len=50后,对文件Tel.dat中的数据能够执行的操作是
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是
以下叙述不正确的是______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
下列数据结构中,能够按照“先进后出”原则存取数据的是
有两个关系R和T如下:则由关系R得到关系T的操作是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上画一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
直线与直线的位置关系为___________.
男性,50岁,筑路工人,有大量的粉尘接触史。吸烟多年,慢性咳嗽3年。近3个月上述症状加重伴低热,体重下降。其父死于肺结核
免疫对机体本身
A、苯丙二酰脲B、酸性杂质C、2-苯基丁酰胺D、对氨基酚E、苯基丁酰脲苯巴比妥的乙醇溶液澄清度检查物质是
招标人可以在招标文件中要求投标人提交投标保证金,投标保证金的形式不包括()。
我国农村承包地确权登记颁证工作逐步推进,截至2016年年底,全国2582个县(市区)开展了试点,确权面积近8.5亿亩,()两省区已率先向中央报告基本完成。
A、27B、8C、21D、18D每行前两个数字之差除以3等于第三个数。(63-9)÷3=(18)。
在Windows2003中,用于显示域列表、计算机列表的命令是()。
Withthepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrosstheUnitedStatestodayisthedeathpe
Inanoldtownlivedamerchant.Heearnedhugeprofitsbyfairmeansandfoul(恶劣的).Withmoreprofitsflowingin,hebecamemor
最新回复
(
0
)