首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2017-10-24
33
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDCGFEA
D、DCBGFEA
答案
D
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,可以画出这个二叉树的形状如下:
根据该二叉树,可得出后序遍历序列为:DCBGFEA,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/bQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于获取外部数据,叙述错误的是()。
下列叙述中,不正确的是()。
Access数据库中哪个数据库对象是其他数据库对象的基础
若定义了一个二维数组A(1to6,6),则该数组的元素个数为()。
在Access中需要发布数据库中的数据的时候,可以采用的对象是【】。
在Access中,用户在【】中可以创建或修改宏的内容。
下列叙述中,不符合良好程序设计风格要求的是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改。为此需要定义参照完整性关系的()。
设栈S和队列O的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是()。
随机试题
患者,男性,53岁。右肾下极多发结石,左输尿管上段结石直径15cm。静脉肾盂造影(IVP)示右肾下盏重度积水,左肾中度积水。平时无症状,血BUN、CREA均正常。治疗应采用
抗凝血酶Ⅲ(AT一Ⅲ)活性减低见于
睡时汗出,醒时汗止,称为()
建设工程监理在设计中的主要工作内容不包括( )。
下列关于开放式基金的利润分配的说法中,错误的是()。
为了得到函数y=sin3x+cos3x的图象,可以将函数的图象()。
A.Na+、Cl-B.K+、Cl-C.葡萄糖D.白蛋白血浆胶体渗透压的形成主要取决于
在一条街道的同一侧恰好连续并排着七所房子,每所房子住着一户人家。这七户人家是:K,L,M,N,O,P,R。七户人家由西向东的排列符合下列条件:R不住在这条街道的最西边,也不住在这条街道的最东边;K住在从西向东数的第四家;M与K
同南昌起义相比,湘赣边界秋收起义的特点在于()。
Whatkindofweatherwillitbewhendistantobjectssuchashillsandtalltreesseemtobeveryclearandnear?
最新回复
(
0
)