首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2015-10-23
70
问题
设某二叉树的前序序列为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/WULp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上绘制3个命令按钮,其名称分别为Cmd1、Cmd2和Cmd3,标题分别为“读数”、“计算”和“保存”,如下图所示。程序运行后,如果单击“读数”按钮,则读入in271
在考生文件夹下有一个工程文件execise52.vbp,相应的窗体文件为execise52.frm,此外还有一个名为in52.txt的文本文件,其内容如下:13242336585816985453144252247326912
在考生文件夹下有工程文件execise13.vbp及窗体文件execise13.frm。在名为Form1的窗体上有5个Labe1控件和2个命令按钮,数据文件in13.dat存放学生的编号:姓名、性别和体重,如下图所示。程序运
在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave,标题分别为“读数”、“计算”和“保存”),然后绘制一个文本框(名称为Text1,MultiLine属性设置为Tree,ScrollBars属性设置为2),如下图所示。
在考生文件夹中有一个工程文件execise26.vbp,相应的窗体文件为execise26.frm。在名为Form1的窗体上有一个名称为Cmd1、标题为“计算”的命令按钮:两个水平滚动条,名称分别为HSI和HS2,其Max属性均为100,Min属性均为1:
要从自定义对话框Form2中退出,可以在该对话框的“退出”按钮Click事件过程使用()语句。
不能脱离控件(包括窗体)而独立存在的过程是()。
在窗体上画两个单选按钮,名称分别为Option1和OPtion2,标题分别为“黑体”和“楷体”;一个复选框,名称为Check1,标题为“粗体”。要求程序运行时,“黑体”单选按钮和“粗体”复选框被选中,则能够实现上述要求的语句序列是()。
在VisualBasic的立即窗口内输入以下语句X=65PrintChr$(X)在窗口中显示的结果是
一个关系中属性个数为1时,称此关系为
随机试题
A9.3cmB11.3cmC13.3cmD10cmE12.75cm妊娠足月时枕颏径平均值
某电厂现有装机为2台300MW机组,规划容量为4×300MW机组,每台机组均采用发电机一变压器组单元接线接入厂内220kV母线。已知:220kV系统电抗为0.2(Si=1000MVA)主变压器370MVA,Ud=14%;发电机X"d=16%,cosφ=0.
下列关于建设项目环境风险评价工作的基本内容的叙述,说法错误的是()。
设备监理工程师在设备安装阶段的主要监理工作包括( )。
知识产权的地域性,是指知识产权一经授权,即可以在世界范围内发生法律效力并受世界各国的法律保护。()
幼儿园全面发展教育(云南)
Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo
A、Someonewhohasreceivedmoreeducation.B、Someonewhohasbetterqualitythananyofas.C、Someonewhohasinventedagreatm
Highereducationhasaresponsibilitytoprovideaworkforcewiththedesigncapabilityandhigh-leveltechnicaldesignskillst
A、Travelonaboat.B、Takeaplanetrip.C、Swimontheocean.D、Gofishingbytheshore.A对话一开始男士就说听说女士下午要去乘船旅行,接着女士问男士认为今天他们是否能
最新回复
(
0
)