有下列二叉树，对此二叉树前序遍历的结果为( )。

admin2013-08-15 56

问题有下列二叉树，对此二叉树前序遍历的结果为( )。

选项 A、ACBEDGFH
B、ABDGCEHF
C、HGFEDCBA
D、ABCDEFGH

答案B

解析前序遍历先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。所以，先访问根节点A，然后遍历左子树，而左子树的根节点为B，其左子树为空，则遍历右子树的根节点即D，其左子树为G，右子树为空。遍历根节点A对应的右子树的根节点C，然后同理刚才遍历左子树的过程。顺序即ABDGCEHF。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai
执行以下程序的输出结果是【　】。#include＜stdio.h＞main()[inti,n[4]={1};for(i=1;i＜=3;i++)
若程序中有宏定义行：#define　　N　　100　　则以下叙述中正确的是
以下叙述中错误的是
C语言源程序名的后缀是
下列叙述中，不符合良好程序设计风格要求的是
有下列程序：　　　　#include　　＜stdio.h＞　　　　void　fun(int　*　s,int　n1,int　n2)　　　　{　　　　　　　　int　i,j,t;　　　　　　　　i=n1;j=n2;　　　　　　　　while(i＜j){t=s[
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
在深度为5的满二叉树中，叶子结点的个数为_______。

随机试题

简述律师事务所被取消会员资格的情形。
在改革开放具体政策措施上之所以不能陷入姓“资”还是姓“社”的抽象争论，是因为()。
以(　　)为标的合同，其数量主要表现为智力成果的价值。
下列不属于制定执业质量制度应遵循原则的是()。
某煤矿企业为了赶进度，违反安全生产程序进行超量挖掘，这种行为不符合安全生产的()要求。
国务院证券监督管理机构依照法定条件负责核准股票发行申请，下列有关核准程序的说法正确的是()。
班主任崔老师想要了解本班学生所有学科的学习情况，负责安排此项工作的学校职能部门是()。
设f(x)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f’(ξ)=一f(ξ)cotξ．
Thehours______thechildrenspendintheirone-wayrelationshipwithtelevisionpeople,undoubtedlyaffecttheirrelationships
WhenwasMargaretThatcherborn?MargaretThatcherwasborn__________.

最新回复(0)

有下列二叉树，对此二叉树前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai

执行以下程序的输出结果是【 】。#include＜stdio.h＞main()[inti,n[4]={1};for(i=1;i＜=3;i++)

若程序中有宏定义行：#define N 100 则以下叙述中正确的是

以下叙述中错误的是

C语言源程序名的后缀是

下列叙述中，不符合良好程序设计风格要求的是

有下列程序： #include ＜stdio.h＞ void fun(int * s,int n1,int n2) { int i,j,t; i=n1;j=n2; while(i＜j){t=s[

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

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

简述律师事务所被取消会员资格的情形。

在改革开放具体政策措施上之所以不能陷入姓“资”还是姓“社”的抽象争论，是因为()。

以( )为标的合同，其数量主要表现为智力成果的价值。

下列不属于制定执业质量制度应遵循原则的是()。

某煤矿企业为了赶进度，违反安全生产程序进行超量挖掘，这种行为不符合安全生产的()要求。

国务院证券监督管理机构依照法定条件负责核准股票发行申请，下列有关核准程序的说法正确的是()。

班主任崔老师想要了解本班学生所有学科的学习情况，负责安排此项工作的学校职能部门是()。

设f(x)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f’(ξ)=一f(ξ)cotξ．

Thehours______thechildrenspendintheirone-wayrelationshipwithtelevisionpeople,undoubtedlyaffecttheirrelationships

WhenwasMargaretThatcherborn?MargaretThatcherwasborn__________.

执行以下程序的输出结果是【　】。#include＜stdio.h＞main()[inti,n[4]={1};for(i=1;i＜=3;i++)

若程序中有宏定义行：#define　　N　　100　　则以下叙述中正确的是

有下列程序：　　　　#include　　＜stdio.h＞　　　　void　fun(int　*　s,int　n1,int　n2)　　　　{　　　　　　　　int　i,j,t;　　　　　　　　i=n1;j=n2;　　　　　　　　while(i＜j){t=s[

以(　　)为标的合同，其数量主要表现为智力成果的价值。