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

admin2010-12-10 59

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print
下列不能打开菜单编辑器的操作是()。
在程序运行时，下面的叙述中正确的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsInteger
(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text=“程序设计”Text1．SetFocusEn
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
某二义树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

顺昌有限公司等五家公司作为发起人，拟以募集方式设立一家股份有限公司。关于公开募集程序，下列哪些表述是正确的?
批发方式是批发商组织销售的具体方法和形式，包括交货方式和()。
急性颅内压增高慢性颅内压增高
升压作用可被α受体阻断药翻转的药物是
下列关于应付职工薪酬信息披露的内容说法正确的是（）。
一般情况下，下列指标中应大于100%的是(　　)。
脑干包括（）。
下列有关语文课程理念的理解，不当的一项是()。
窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"Beijing"List1.Addltem"Tianjin"List1.Addltem"Shan
(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print

下列不能打开菜单编辑器的操作是()。

在程序运行时，下面的叙述中正确的是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsInteger

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text=“程序设计”Text1．SetFocusEn

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

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

顺昌有限公司等五家公司作为发起人，拟以募集方式设立一家股份有限公司。关于公开募集程序，下列哪些表述是正确的?

批发方式是批发商组织销售的具体方法和形式，包括交货方式和()。

急性颅内压增高慢性颅内压增高

升压作用可被α受体阻断药翻转的药物是

下列关于应付职工薪酬信息披露的内容说法正确的是（）。

一般情况下，下列指标中应大于100%的是( )。

脑干包括（）。

下列有关语文课程理念的理解，不当的一项是()。

窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"Beijing"List1.Addltem"Tianjin"List1.Addltem"Shan

(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears

在程序运行时，下面的叙述中正确的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

一般情况下，下列指标中应大于100%的是(　　)。