设有下列二叉树：对此二叉树前序遍历的结果为

admin2010-03-29 75

问题设有下列二叉树：

对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意：对于本题，若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞voidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i＜j){t=*(s+i);*(
有以下程序：#include＜stdio．h＞#definef(X)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf(’’
软件生命周期中的活动不包括()。
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i
以下选项中，能用作数据常量的是(　　)。
以下能正确定义字符串的语句是()。
软件调试的目的是()。
为了使模块尽可能独立，要求()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

背景某工程工进度计划网络图如下所示，假定各项工作均匀速施工。由于工作B，工作C，工作H为采用特殊工艺的施工过程，涉及某专利技术的采用，故这三项工作只能由某一特定的施工队来完成。问题在不改变原施工进度计划总工期和工作间工艺关系的前提下，如何安排工作
急性白血病浸润的体征最多见于
伤寒病初起不从三阳经传入，而病邪径直入于三阴经者，称为病邪自外侵入，逐渐向里发展，由某一经病证转变为另一经病证，称为
击实试验的种类包括：()
纳税人对税务机关作出的具体行政行为不服的，可以申请行政复议，也可以直接向人民法院起诉。()
ABC集团公司是XYZ会计师事务所的常年审计客户，上年度各项内部控制设计合理并运行有效。X注册会计师正在对ABC集团公司本年度的内部控制进行了解。并评估重大错报风险。ABC集团公司有20余家子公司。2012年初，为了满足集团公司对财务信息实时性、准确性、真
Todayourknowledgeoffoodandwhatitdoesforourbodiesarefarmoreadvancedthanthatoftheoldtimes.Nowweknowabout
Theword"like"inanadoftenfocusestheconsumer’sattentionon______.Advertisersoftenuseambiguouslanguageto______.
Consumersareconcernedaboutthechangesinthepackagesize,mainlybecause______.WhatstartedthepublicandCongressional
Itissometimesdifficulttoexplainwhatpriceis,thoughitisoneofthefrequentlyusedtermsinpeople’sdailylife.Whati

最新回复(0)

设有下列二叉树：对此二叉树前序遍历的结果为

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(ints,intn1,intn2){inti,j,t;i=n1;j=n2;while(i＜j){t=(s+i);*(

有以下程序：#include＜stdio．h＞#definef(X)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf(’’

软件生命周期中的活动不包括()。

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i

以下选项中，能用作数据常量的是(　　)。

以下能正确定义字符串的语句是()。

软件调试的目的是()。

为了使模块尽可能独立，要求()。

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

急性白血病浸润的体征最多见于

伤寒病初起不从三阳经传入，而病邪径直入于三阴经者，称为病邪自外侵入，逐渐向里发展，由某一经病证转变为另一经病证，称为

击实试验的种类包括：()

纳税人对税务机关作出的具体行政行为不服的，可以申请行政复议，也可以直接向人民法院起诉。()

Todayourknowledgeoffoodandwhatitdoesforourbodiesarefarmoreadvancedthanthatoftheoldtimes.Nowweknowabout

Theword"like"inanadoftenfocusestheconsumer’sattentionon.Advertisersoftenuseambiguouslanguageto.

Consumersareconcernedaboutthechangesinthepackagesize,mainlybecause______.WhatstartedthepublicandCongressional

Itissometimesdifficulttoexplainwhatpriceis,thoughitisoneofthefrequentlyusedtermsinpeople’sdailylife.Whati

设有下列二叉树： 对此二叉树前序遍历的结果为

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i＜j){t=*(s+i);*(

有以下程序：#include＜stdio．h＞#definef(X)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf(’’

软件生命周期中的活动不包括()。

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i

以下选项中，能用作数据常量的是( )。

以下能正确定义字符串的语句是()。

软件调试的目的是()。

为了使模块尽可能独立，要求()。

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

急性白血病浸润的体征最多见于

伤寒病初起不从三阳经传入，而病邪径直入于三阴经者，称为病邪自外侵入，逐渐向里发展，由某一经病证转变为另一经病证，称为

击实试验的种类包括：()

纳税人对税务机关作出的具体行政行为不服的，可以申请行政复议，也可以直接向人民法院起诉。()

Todayourknowledgeoffoodandwhatitdoesforourbodiesarefarmoreadvancedthanthatoftheoldtimes.Nowweknowabout

Theword"like"inanadoftenfocusestheconsumer’sattentionon______.Advertisersoftenuseambiguouslanguageto______.

Consumersareconcernedaboutthechangesinthepackagesize,mainlybecause______.WhatstartedthepublicandCongressional

Itissometimesdifficulttoexplainwhatpriceis,thoughitisoneofthefrequentlyusedtermsinpeople’sdailylife.Whati

设有下列二叉树：对此二叉树前序遍历的结果为

有以下程序#include＜stdio.h＞voidfun(ints,intn1,intn2){inti,j,t;i=n1;j=n2;while(i＜j){t=(s+i);*(

有以下程序：#include＜stdio．h＞#definef(X)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf(’’

以下选项中，能用作数据常量的是(　　)。

Theword"like"inanadoftenfocusestheconsumer’sattentionon.Advertisersoftenuseambiguouslanguageto.