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

admin2019-03-14 25

问题某二叉树的前序序列为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/LnUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

文本框接受的最长字符数由文本框的()属性确定。

在窗体上画一个名称为Textl的文本框，然后画一个名称为Hscrolll的滚动条，其Min和Max属性分别为0和1000。程序运行后，如果移动滑块，则在文本框中显示滚动条的当前值。以下能实现上述操作的程序是()。

设a是整型变量，与函数IIf(a>0，-a，a)有相同结果的代数式是()。

以下关于菜单的叙述中，错误的是

为了通过传值方-式v来传送过程参数，在函数声明部分应使用的关键字为

下列叙述中正确的是

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

下列叙述中正确的是

窗体上有1个名称为Commandl的命令按钮，事件过程及函数过程如下：PrivateSubCommandlClick()DimmAsStringm；InputBox(“请输入字符串”)Printpick_str(m)EndSub

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

属于医院基本饮食的是

进程控制块(pcb)

关于重症肌无力描述错误的是（）

男性，58岁。近半年来反复出现腹泻，日约4次，便呈糊状，无脓血，偶有腹泻与便秘相交替。查体：腹软，右下腹轻压痛。辅助检查：钡灌肠示：回盲部钡剂充盈缺损。最不可能的诊断是

下肢深静脉阻塞血栓闭塞性脉管炎

计算机感染病毒之后一般会出现的症状有()。

立即寻址方式不能用于______操作数字段。

Howdopeoplemakedecisionsaboutriskysituations?

Traditionally,semanticsincludesthefollowingstudiesEXCEPT______.

EnglishSynonymsEnglishhasthelargestvocabularyandthemostsynonymsofalllanguagesintheworld.Thisrichnessisd