首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2015-06-30
79
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/i0Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮<其名称为Command1),然后编写如下事件过程:PrivateSubCommand1Click()Fori=1T04Ifi=1Thenx=iIfi<=4Thenx=x+1
在设计应用程序时,通过______窗口可以查看到应用程序工程中的所有组成部分。
DateTime是一个Date类型的变量,以下赋值语句中正确的是()
假定建立了一个工程,该工程包括两个窗体,其名称(Name属性)分别为Form1和Form2,启动窗体为Form1。在Form1上画一个命令按钮Command1,程序运行后,要求当单击该命令按钮时,Form1窗体消失,显示窗体Form2,请将下面的程序补充
在执行KeyPress事件过程时,KeyASCII是所按键的【】值。对于有上档字符和下档字符的键,当执行KeyDown事件过程时,KeyCode是【】字符的ASCII值。
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是
在窗体上画一个命令按钮,然后编写如下事件过程:OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4)j=1For
在计算机中,算法是指()
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
在考生文件夹下有工程文件sj5.vbp及窗体文件sj5.frm,该程序是不完整的,在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Minus(A,N),其功能
随机试题
取用无菌溶液时,下列叙述正确的是()。
有关胃癌的CT检查错误的是
在下列四种水泥中,何种水化热最高?[1998—011]
(2008年)将两个型号相同的除尘器串联进行,以下哪种观点正确?
建设工程项目进度控制的目的是()。
填制凭证时,正文中不同行的摘要可以相同,也可以不同,当然也可为空。()
关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点,下列说法错误的是( )。
某6岁女童的父母因意外双双遇难。根据收养法规定,下列有抚养能力的人中,有资格收养该女童的是()。(2010年真题)
相比较而言,Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本,即HomeEdition版本和______版本。
要想使列表框只允许单选列表项,应设置的属性为
最新回复
(
0
)