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

admin2019-03-14 22

问题某二叉树的前序序列为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://jikaoti.com/ti/JbN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列可以打开立即窗口的操作是()。

为了显示弹出式菜单，要使用

某人编写了下面的程序PrivateSubCommandlClick()DimaAsInteger,bAsIntegera=InputBox(“请输入整数”)：b=InputBox(“请输入整数”)proa：probCall．p

关于KevPress事件，以下叙述中正确的是

工程中有Forml、Form2两个窗体(Forml中有文本框Text1；Form2中有Text1文本框和Commandl命令按钮)。Forml是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubTextl_DblC

对于循环队列，下列叙述中正确的是

设有如下数组定义语句：Dima(一1To4，3)AsInteger以下叙述中正确的是

在关系数据库中，用来表示实体间联系的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

对于循环队列，下列叙述中正确的是

谈判主体的资格问题

下列有关病毒疫苗的描述不正确的是

属于选择性M1受体激动剂的治疗老年性痴呆的药物是

患者，男，70岁。家属代诉：患者今晨起床后半小时，突然昏仆，不省人事，目合口张，遗溺，手撒，四肢厥冷，脉细弱。治疗用隔盐灸，应首选

对于BOD5为2000mg／L的溶解性有机废水，宜采用()方法进行处理。

对钢筋混凝土预制桩的接桩，只适用于软弱土层的方法是()。

地方各级人民政府只对本级人大及其常委会负责并报告工作。()

Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknowwhattodowhenitslippedfromhishorseandfel

A、Fuelcannotbetransportedtothenortheasternstates.B、Therearetoofewhousesinthenortheast.C、Peopleinthenortheast

【B1】【B7】