首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2017-03-31
33
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Jegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
下列关于队列的叙述中正确的是()。
要实现报表按某字段分组统计输出,需要设置的是()。
算法一般都可以用哪几种控制结构组合而成()。
下列关于对象“更新前”事件的叙述中,正确的是()。
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。
要设置在报表每一页的底部都输出的信息,需要设置()。
设有下列二叉树:对此二叉树前序遍历的结果为()。
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中【2】个元素。
随机试题
检查某工程施工过程实际进度时,发现某工作的总时差由原计划的4d变为—2d,则说明该工作的实际进度()。
下列激素中,不是腺垂体分泌的是
A.二陈汤B.三拗汤C.杏苏散D.沙参麦冬汤E.清金化痰汤
教学研究中,实验法的种类很多,教学实验一般采用()。
学习动机与学习效果总是一致的。()
一、注意事项1.申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1.2010年3月29日是第16个“全国中小学安全教育日”,全
设f(u)连续可导,且∫04f(u)du=2,L为半圆周y=,起点为原点,终点为B(2,0),则I=∫Lf(x2+y2)(xdx+ydy)=_______.
在考生文件夹中分别建立PPT和DOC两个文件夹。
SarahwasbornonApril27,1984,toawomandescribedbythelawyersfamiliarwiththecaseasbeingaddictedtoheroinandcocai
Whichofthefollowingunderlinedphrasesindicatesasubject-predicaterelation(主谓关系)?
最新回复
(
0
)