首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2019-03-14
28
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/vbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Commandl的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommandl—Click()DimiAsIntegerFori=1To500Ifp(i)Thens=s+1NextPrin
设有如下程序:PrivateSubsV(ByValmAsInteger,nAsInteger)m=m*2:n=n一5:Printm;nEndSubPrivateSUbFormClick()DiInxAsInteger
在窗体上画一文本框,其名称为Text1,为了在程序运行后隐藏该文本框,应使用的语句为
为了使标签控件在显示其内容时不覆盖其背景内容,需进行设置的属性为
设x=4,y=8,z=7,则以下表达式的运算结果是()。xz)Orz
对下列二叉树进行前序遍历的结果为()。
若要清除列表框控件中的所有列表项,应该使用的方法是
以下能对正实数d的第3位小数四舍五入的表达式是
某二树有5个度为2的结点,则该二叉树中的叶子结点数是()。
医院里有不同的科室,每名医生分属不同科室,则实体科室与实体医生间的联系是()。
随机试题
IUD适用于哪些育龄妇女?
建设一种民族共同语涉及推广和_______两方面的工作。
甲亢的临床表现______。
患儿,2岁2个月。高热3天,持续不退,口唇发绀,气促,喉间痰鸣,烦躁不安,忽见神昏谵语,双目上视,四肢抽搐,舌红,苔黄,指纹青紫,可达命关。治疗宜首选
矿井平巷运输时,符合安全规程要求的是()。
某技术方案建设期为3年。建设期间共向银行贷款1500万元,其中第1年初贷款1000万元,第2年初贷款500万元;贷款年利率6%,复利计息。则该技术方案的贷款在建设期末的终值为()万元。
“备案号”栏:()。“成交方式”栏:()。
下列争议中,可以提出行政复议的有()。
下列犯罪中,属于真正身份犯的是()。
行列式=_____________________________
最新回复
(
0
)