首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2018-10-28
32
问题
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树的前序遍历的顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点,然后依次访问右结点和根结点。
根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。确定A之后,再看中序第二个值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。本题的具体二叉树如下,因此,后序是CBA。
转载请注明原文地址:https://jikaoti.com/ti/Op30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
在模块的声明部分使用“OptionBase1”语句,然后定义二维数组A(3to6,4),则该数组的元素个数为()。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在Access中为窗体上的控件设置Tab键的顺序,应选择"属性"对话框的( )。
下列关于二叉树的叙述中,正确的是
—棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
Wemaybeverypleasedwiththerapidprogresswehavemadeineveryfieldofstudy.Butthewaytotestastudent’sknowledgea
西咪替丁为什么在餐时和睡前服用()
在下列会计凭证中,属于记账凭证的是()。
与其他股利分配政策相比,企业选择剩余股利政策,通常比较有利于()。
在你以往的经历中,对你影响最大的是哪一阶段?为什么?
采用比较参谋方法,必须实事求是,不能带有个人偏见,这要求在采用比较参谋方法时要注重比较分析的()。
中国共产党领导是多党合作的首要前提和根本保证。这里的领导主要是()
下列关于BGP协议的描述中,错误的是()。
单个用户使用的数据视图的描述称为
有关计算机软件,下列说法错误的是()。
最新回复
(
0
)