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

admin2020-06-30 78

问题某二叉树的前序序列为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全国计算机二级

设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

决定标签内容显示位置的属性是

编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsIntegerDimiAsInteger，jAsIntegerFori=1To3

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

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

试述用热影响区最高硬度法评定材料焊接性的局限性?

A．心脏性猝死前驱期B．心脏性猝死终末事件开始C．心脏性猝死心脏骤停期D．心脏性猝死生物学死亡期E．非心脏性猝死患者女性，29岁，曾晕厥3次。此次突发心悸、呼吸困难20分钟，心电图示室性心动过速，心室率1

与亚胺培南配伍使用，防止其在肾中被破坏的药物是

利血平硝苯地平

根据()，债权资本适度的资本结构会增加股东的价值。

校园文化包括物质文化、精神文化和__________。

商鞅变法时期，为改变秦国父子无别、同室而居的旧习俗，颁布了()。

事务的一致性是指()。

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

二级VB

NCRE全国计算机二级

设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

决定标签内容显示位置的属性是

编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsIntegerDimiAsInteger，jAsIntegerFori=1To3

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

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

试述用热影响区最高硬度法评定材料焊接性的局限性?

A．心脏性猝死前驱期B．心脏性猝死终末事件开始C．心脏性猝死心脏骤停期D．心脏性猝死生物学死亡期E．非心脏性猝死患者女性，29岁，曾晕厥3次。此次突发心悸、呼吸困难20分钟，心电图示室性心动过速，心室率1

与亚胺培南配伍使用，防止其在肾中被破坏的药物是

利血平硝苯地平

根据()，债权资本适度的资本结构会增加股东的价值。

校园文化包括物质文化、精神文化和__________。

商鞅变法时期，为改变秦国父子无别、同室而居的旧习俗，颁布了()。

事务的一致性是指()。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。