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

admin2013-08-15 29

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

选项 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全国计算机二级

相关试题推荐

设有定义语句：char　c1=92，c2=92；，则以下表达式中值为零的是______。
以下叙述正确的是______。
有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　*p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　*p=1;　　　　else　　　　{　　　fun(n-1,&f1);　　
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
已有定义；char　　c=’　’;int　　a=1，b；(此处c的初值为空格字符)，执行b=!c　&&a；后b的值为【　】。
有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
以下程序按下现指定的数据给x数组的下三角置数，并按如下形式输出，请填空。437269158
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。
阅读以下函数fun(char*s1，char*s2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’
在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

患者，男，45岁。2周前体检发现ALT升高，为进一步诊治来诊。此患者处理1．必须住院治疗2．大量输液及保肝药3．食管及胃底曲张静脉硬化治疗4．大量进食蛋白食物5．抗HBV治疗6．不须抗HBV治疗7．应用干扰素治疗8．应用核苷(酸)类似物
A．朱砂B．磁石C．龙骨D．酸枣仁E．柏子仁具有养心安神，收敛止汗功效的药物是
下列关于期货公司期货投资咨询业务利益冲突防范的说法，错误的是()。
根据《商业银行个人理财业务风险管理指引》的要求，下列相关描述正确的有()。
某公司2012年发生以下应税项目：(1)与甲公司签订一份加工承揽合同，受托为其加工一批产品，原材料价值80万元、辅助材料价值2007年由公司提供，向甲企业收取加工费30万元，各项金额均在加工承揽合同中分别记载。(2)与乙企业签订一份建筑工程承包合同，记
下列关于诉讼时效起算的说法中，错误的是()。
下图中，图甲表示光照和CO2浓度对某植物光合速率的影响，图乙表示该植物夏季连续两昼夜对CO2吸收量和释放量的变化曲线图，S1～S2表示曲线与横轴围成的面积。请据图回答问题。若48小时内该植物能生长，则应满足的条件是_________(用S1～S5表示
“民为贵，社稷次之，君为轻”这一思想的提出者是()。
“万夫一力，天下无敌”说的就是团结。团结出凝聚力，出生产力，出战斗力．团结可以战胜艰难险阻，创造人间奇迹。一个组织的成员只有团结一致，这个组织才能高效率地运作：一个组织的成员如果能团结一致，也就一定能产生超出各个体之和的整体效益。由此可以推出：
(2011年河北.7)去年李文同学参加市作文大赛，名落孙山，他很沮丧。语文老师对他只说了一句话：“这会过去的。”今年，李文同学又参加市作文大赛，获得一等奖，他可高兴了。这时语文老师还是对他只说了一句话：“这会过去的。”对这段文字理解准确的是(

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义语句：char　c1=92，c2=92；，则以下表达式中值为零的是______。

以下叙述正确的是______。

有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　p=1;　　　　else　　　　{　　　fun(n-1,&f1);

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

已有定义；char　　c=’　’;int　　a=1，b；(此处c的初值为空格字符)，执行b=!c　&&a；后b的值为【　】。

有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

以下程序按下现指定的数据给x数组的下三角置数，并按如下形式输出，请填空。437269158

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。

阅读以下函数fun(chars1，chars2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’

在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

A．朱砂B．磁石C．龙骨D．酸枣仁E．柏子仁具有养心安神，收敛止汗功效的药物是

下列关于期货公司期货投资咨询业务利益冲突防范的说法，错误的是()。

根据《商业银行个人理财业务风险管理指引》的要求，下列相关描述正确的有()。

下列关于诉讼时效起算的说法中，错误的是()。

“民为贵，社稷次之，君为轻”这一思想的提出者是()。

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

二级C语言

NCRE全国计算机二级

设有定义语句：char c1=92，c2=92；，则以下表达式中值为零的是______。

以下叙述正确的是______。

有以下程序 #include ＜stdio.h＞ void fun(int n, int *p) { int f1,t2; if(n==1 ||n==2) *p=1; else { fun(n-1,&f1);

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

已有定义；char c=’ ’;int a=1，b；(此处c的初值为空格字符)，执行b=!c &&a；后b的值为【 】。

有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为( )。

以下程序按下现指定的数据给x数组的下三角置数，并按如下形式输出，请填空。437269158

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。

阅读以下函数fun(char*s1，char*s2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’

在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

A．朱砂B．磁石C．龙骨D．酸枣仁E．柏子仁具有养心安神，收敛止汗功效的药物是

下列关于期货公司期货投资咨询业务利益冲突防范的说法，错误的是()。

根据《商业银行个人理财业务风险管理指引》的要求，下列相关描述正确的有()。

下列关于诉讼时效起算的说法中，错误的是()。

“民为贵，社稷次之，君为轻”这一思想的提出者是()。

设有定义语句：char　c1=92，c2=92；，则以下表达式中值为零的是______。

有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　p=1;　　　　else　　　　{　　　fun(n-1,&f1);　　

已有定义；char　　c=’　’;int　　a=1，b；(此处c的初值为空格字符)，执行b=!c　&&a；后b的值为【　】。

有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

阅读以下函数fun(chars1，chars2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’