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

admin2010-03-29 38

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
对建立良好的程序设计风格，下面描述正确的是()。
按照C语言规定的用户标识符命名规则，不能现在标识符中的是()。
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
对于以下函数声明voidfun(intarray[4],int*ptr);以下叙述中正确的是
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。
下面能作为软件需求分析工具的是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

随机试题

我国的政党制度是中国共产党领导下的________和政治协商制度。
简述人生目的、人生态度、人生价值三者间的辩证关系。
OnesummermywifeChrisandIwereinvitedbyfriendstorowdowntheColoradoRiverinaboat.Ourexpeditionincludedmanyhi
泌尿系统X线平片检查的主要目的，除外
患者，女性，36岁。已诊断肾病综合征。近两日右下肢疼、凉，右足背动脉搏动触不清，趾指皮肤发绀。应首先考虑的合并症是
企业拟发行3年期债券和5年期债券各一批，两种债券除期限不同之外的所有其他方面均相同。如果债券的票面利率低于发行时的市场利率，则5年期债券的发行价格更高。()
将人格特质、教育程度、成长背景、个人经验等方面相似的成员组成的团体称（）。
执行下列语句strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞st
Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：

对建立良好的程序设计风格，下面描述正确的是()。

按照C语言规定的用户标识符命名规则，不能现在标识符中的是()。

对于以下函数声明voidfun(intarray[4],int*ptr);以下叙述中正确的是

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。

下面能作为软件需求分析工具的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

我国的政党制度是中国共产党领导下的________和政治协商制度。

简述人生目的、人生态度、人生价值三者间的辩证关系。

OnesummermywifeChrisandIwereinvitedbyfriendstorowdowntheColoradoRiverinaboat.Ourexpeditionincludedmanyhi

泌尿系统X线平片检查的主要目的，除外

患者，女性，36岁。已诊断肾病综合征。近两日右下肢疼、凉，右足背动脉搏动触不清，趾指皮肤发绀。应首先考虑的合并症是

企业拟发行3年期债券和5年期债券各一批，两种债券除期限不同之外的所有其他方面均相同。如果债券的票面利率低于发行时的市场利率，则5年期债券的发行价格更高。()

将人格特质、教育程度、成长背景、个人经验等方面相似的成员组成的团体称（）。

执行下列语句strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞st

Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：

对建立良好的程序设计风格，下面描述正确的是()。

按照C语言规定的用户标识符命名规则，不能现在标识符中的是()。

对于以下函数声明voidfun(intarray[4],int*ptr);以下叙述中正确的是

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。

下面能作为软件需求分析工具的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

我国的政党制度是中国共产党领导下的________和政治协商制度。

简述人生目的、人生态度、人生价值三者间的辩证关系。

OnesummermywifeChrisandIwereinvitedbyfriendstorowdowntheColoradoRiverinaboat.Ourexpeditionincludedmanyhi

泌尿系统X线平片检查的主要目的，除外

患者，女性，36岁。已诊断肾病综合征。近两日右下肢疼、凉，右足背动脉搏动触不清，趾指皮肤发绀。应首先考虑的合并症是

企业拟发行3年期债券和5年期债券各一批，两种债券除期限不同之外的所有其他方面均相同。如果债券的票面利率低于发行时的市场利率，则5年期债券的发行价格更高。()

将人格特质、教育程度、成长背景、个人经验等方面相似的成员组成的团体称（）。

执行下列语句strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞st

Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso

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

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞st