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

admin2022-10-24 23

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

　则前序序列为( )。

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/CBd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在一棵二叉树上，第5层的结点数最多是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

在深度为7的满二叉树中，叶子结点的个数为

药学著作采用图文对照写法的是

我国现行《企业会计准则》中，会计科目编号1001是指()

混混沌沌地过去，只能感到一点点清凉。

目前人们日常工作、学习、生活中使用的计算机是()。

全麻术后预防病人发生误吸的有效措施是()。

患者，男性，42岁。饮酒后持续性上腹疼痛10小时，向腰背部放射，伴恶心、呕吐、发热，无血尿。最可能的诊断为()

已知4元齐次线性方程组的解全是4元方程(ii)x1+x2+x3=0的解，求齐次方程组(i)的解；

下列关于操作系统的叙述中，正确的是______。

有以下程序　　　　main(int　argc,　charaargv[])　　　　{　　int　n,i=0;　　　　while(argv[1][i]!　=’\0’)　　　　{　　n=fun();i++;}　　　　cout＜＜nargc＜＜endl;

Totravelwithinthecountry.

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

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在一棵二叉树上，第5层的结点数最多是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

在深度为7的满二叉树中，叶子结点的个数为

药学著作采用图文对照写法的是

我国现行《企业会计准则》中，会计科目编号1001是指()

混混沌沌地过去，只能感到一点点清凉。

目前人们日常工作、学习、生活中使用的计算机是()。

全麻术后预防病人发生误吸的有效措施是()。

患者，男性，42岁。饮酒后持续性上腹疼痛10小时，向腰背部放射，伴恶心、呕吐、发热，无血尿。最可能的诊断为()

已知4元齐次线性方程组的解全是4元方程(ii)x1+x2+x3=0的解，求齐次方程组(i)的解；

下列关于操作系统的叙述中，正确的是______。

有以下程序 main(int argc, chara*argv[]) { int n,i=0; while(argv[1][i]! =’\0’) { n=fun();i++;} cout＜＜n*argc＜＜endl;

Totravelwithinthecountry.

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

有以下程序　　　　main(int　argc,　charaargv[])　　　　{　　int　n,i=0;　　　　while(argv[1][i]!　=’\0’)　　　　{　　n=fun();i++;}　　　　cout＜＜nargc＜＜endl;　　　