首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2018-10-28
54
问题
设某二二叉树的前序序列为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/hYlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
关闭窗体时,触发事件的顺序是
在模块的声明部分使用“OptionBase1”语句,然后定义二维数组A(3to6,4),则该数组的元素个数为()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
________用于连接鼠标和键盘设备,是在较早微型计算机上常见的接口,一般情况下,连接鼠标的接口为绿色,连接键盘的接口为紫色。
阴阳交感是指
经肺部吸收的制剂是
排便感由下列哪种原因引起
对于尖锐湿疣的治疗思路错误的是
贫血出现最早的是
幂级数的收敛域为()。
涉外交往中,凡应邀参加晚宴的()。
统计图根据下图提供的信息回答121~125题。该班级80-90分分数段学生人数最多的年份是()。
设X1,X2,X3服从区间[0,2]上的均匀分布,则E(2X1-X2+3X3)=()
最新回复
(
0
)