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

admin2020-06-30 84

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

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString，strLAsIntegertStr=””strL=Len(xStr)

执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+1Nexti

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

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

有如下程序：PrivateSubForm_Click()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod2＜＞0AndiMod3=0Thensum=sum+iEndIf

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

以下不能输出"Program"的语句是(　　)。

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

患者女性，30岁，孕29周，半夜睡醒突然发现自己睡在血泊之中，到达医院时已接近休克状态。此患者最可能的诊断是

体表血络扩张，纵横丛集形成的肿瘤是

王女士，44岁。体质指数为27．1kg／m2，她意识到自己体重超重，打算通过运动控制体重，但总是觉得没有适合自己的运动方式，迟迟没有开始行动。按照行为改变阶段理论划分,王女士处于行为改变的

财务报告是企业财务信息对外报告的重要形式之一。下列做法不符合《企业内部控制应用指引第14号——财务报告》要求的有()。

一个完整的计算机系统包括()。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat　$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。　　　　case(1)in　　　　　　　　1)cat　　$1；；

Therearefewplacesinthiscountry______wheatcan’tgrowwell.

Nikeisoneoftheworld’sbest-knownsportsshoeandclothescompanies.Itearnsover$1billionayear.Itmarketsrunningsho

July11Ileftonmytriptoday.Havingbeenoverseasbefore,Ifeltsomewhatateasewiththeideaoftraveling【B1】______.

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

二级VB

NCRE全国计算机二级

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString，strLAsIntegertStr=””strL=Len(xStr)

执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+1Nexti

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

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

有如下程序：PrivateSubForm_Click()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod2＜＞0AndiMod3=0Thensum=sum+iEndIf

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

以下不能输出"Program"的语句是( )。

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

患者女性，30岁，孕29周，半夜睡醒突然发现自己睡在血泊之中，到达医院时已接近休克状态。此患者最可能的诊断是

体表血络扩张，纵横丛集形成的肿瘤是

王女士，44岁。体质指数为27．1kg／m2，她意识到自己体重超重，打算通过运动控制体重，但总是觉得没有适合自己的运动方式，迟迟没有开始行动。按照行为改变阶段理论划分,王女士处于行为改变的

财务报告是企业财务信息对外报告的重要形式之一。下列做法不符合《企业内部控制应用指引第14号——财务报告》要求的有()。

一个完整的计算机系统包括()。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat $1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。 case(1)in 1)cat $1；；

Therearefewplacesinthiscountry______wheatcan’tgrowwell.

Nikeisoneoftheworld’sbest-knownsportsshoeandclothescompanies.Itearnsover$1billionayear.Itmarketsrunningsho

July11Ileftonmytriptoday.Havingbeenoverseasbefore,Ifeltsomewhatateasewiththeideaoftraveling【B1】______.

以下不能输出"Program"的语句是(　　)。