首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2018-10-16
31
问题
设某二叉树的前序序列为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/Wyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要说明一个类型名STP,使得定义语句STP轧等价于char*s;,以下选项中正确的是()。
两次运行下面的程序后,如果从键盘上分别输入7和3,则输出结果是______。main(){intx;scanf("%d",&x);if(++x>5)printf("%d",x);elsep
若按功能划分,软件测试的方法通常分为白盒测试方法和()测试方法。
下面程序段的执行结果是()。intx=10;for(;x;x--){if(x%3)continue;printf("%d",x);}
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
以下对结构体类型变量td的定义中,错误的是______。
从Windows环境进入MS―DOS方式后,返回Windows环境的DOS命令为
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性,其中最重要的是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
软件生命周期中花费费用最多的阶段是
随机试题
通常引起肾绞痛的结石是()。
建设项目地下水环境影响评价的分级依据是()。
盾构机的主要选择原则中不含()。
孙中山在《民报》发刊词中将同盟会纲领概括为()。
某选区共有选民13679人,高先生是数位候选人之一。请问根据现行宪法和全国人民代表大会和地方各级人民代表大会选举法律,在下列何种情况下,高先生可以当选?()
在潜在需求情况下,市场营销管理的任务是()。
WhatisthedifferencebetweenJoeSix-Pack,JoethePlumberandJoeBiden?Oneisvicepresident;theothertwoarenot.Why?T
编写程序阶段,选择程序设计语言是很关键的,如何选择主要是看()。
A、Personnelmatters.B、Productsales.C、Answeringthetelephone.D、Stafftraining.A问题问的是艾米作为人事经理,主要负责什么工作。根据女士所说Iwasresponsib
Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Thoseplants
最新回复
(
0
)