有二叉树如下图所示：则前序序列为( )。

admin2019-06-12 26

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的三级模式不包括

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

软件是指

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在计算机网络中，英文缩写WAN的中文名是

在微机中，西文字符所采用的编码是()。

()安全装置是一种阻止身体的任何部分靠近危险区域的设施。

设f(x)在(一∞，+∞)内一阶连续可导，且=1．证明：收敛，而发散．

设连续函数f(x)满足关系式f(x)=f(t2)dt+e，则f(x)等于()

有如下程序：#includeusingnamespacestd;classA{public:A(){cout

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco

Throughouthistory,manhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthantheyusedto

有二叉树如下图所示： 则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的三级模式不包括

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

软件是指

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在计算机网络中，英文缩写WAN的中文名是

在微机中，西文字符所采用的编码是()。

()安全装置是一种阻止身体的任何部分靠近危险区域的设施。

设f(x)在(一∞，+∞)内一阶连续可导，且=1．证明：收敛，而发散．

设连续函数f(x)满足关系式f(x)=f(t2)dt+e，则f(x)等于()

有如下程序：#includeusingnamespacestd;classA{public:A(){cout

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco

Throughouthistory,manhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthantheyusedto

有二叉树如下图所示：则前序序列为( )。