某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2020-06-30 89

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/32Hp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

有一个数列，第一个数和第二个数分别为0和1，其后每一个数均为前两个数之和。下面是输出该数中小于10000的最大数的程序：PrivateSubForm_Click()a=0b=0DoWhileb>10000

下面关于标准模块的叙述中，错误的是()。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对下列二叉树进行前序遍历的结果为

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

下列背书无效的有：()

7个月患儿，3天前以肺炎收入院，半天来出现烦躁，气急加重，青紫。查体：呼吸60次/分，心率175次/分，心音低钝，双肺可闻及较多中小水泡音，肝肋下3.5以cm。心电图示：心率快，T波低平。

患者，男性，56岁。痔疮病史10余年。突感肛门剧痛，排便，走路，咳嗽时疼痛加剧。检查：肛门部有一圆形肿块突出，与周围分界清楚，触痛，应诊断为

女，45岁。不规则阴道流血2个月。性交后出血，宫颈锥切，标本显微镜下可见低分化鳞状细胞癌，间质浸润深度2mm，宽度6mm正确的分期为

运输爆炸、剧毒和放射性物品，应指派专人押运，押运人员不得少于()人。

设则当x→0时，f(x)与g(x)相比是()

(1)Thepooroldconsumer!He’dhavetopayagreatdealmoreifadvertisingdidn’tcreatemassmarketsforproducts.Itispreci

MyViewonNEET1．目前，在中国的农村和城市都有“啃老族’’2．这种现象产生的原因3．如何应对这种现象注：“NEET”是“NotCurrentlyEngagedinEducation，Employmen

PublicViewsontheAnti-TerrorismAct(Canada)A)ThisreportispartoftheongoingeffortsundertakenbytheResearchandSt