设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2017-06-22 47

问题设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。因此，后序是CBA。

转载请注明原文地址:https://kaotiyun.com/show/Bigp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

窗体Caption属性的作用是()。

用于获得字符串S最左边4个字符的函数是()。

要建立两表之间的关系，必须通过两表的()来创建。

Int(-3.25)的结果是()。

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是()。

下列对于线性链表的描述中，正确的是()。

有如下程序：OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0Fori=1To10Ifarr(i)/3=arr(i)\3Th

建立一个基于学生表的查询，要查找出生日期(数据类型为日期／时间型)在2008-01-01和2008-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

帝国主义统治中国的主要社会基础是()

化二重积分f(x，y)dxdy为极坐标下的二次积分，其中D由y=x2及y=x围成，正确的是()

A、单硬脂酸甘油酯B、甘油C、白凡士林D、十二烷基硫酸钠E、对羟基苯甲酸乙酯；上述辅料在软膏中的作用乳化剂

在疾病的流行中，一种容易被忽视的重要传染源是

阈电位是指

男性，60岁。因心前区压榨样疼痛4小时余伴冷汗、恐惧来院急诊。护士采取的措施中哪项不妥

城市水网的管理是个难题，要发现城市水网的问题，只能通过水管工人们的个人经验判断或者是他们的实地调查，此外别无他法。根据以上信息，我们可以确定()。

小张在M公司担任程序员，他执行本公司工作任务，独立完成了某应用程序的开发和设计，那么该应用程序的软件著作权应当归属______享有。

在下面的VisualFoxPro表达式中，运算结果是逻辑真的是______。

ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh