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

admin2009-01-15 37

问题设有下列二叉树：
[*]　　
对此二叉树前序遍历的结果为

ct_ctjbm_choosef_05521(20092)

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

建立“学生”数据库；把自由表student(学生)、course(课程)和score(选课成绩)添穆口到新建立的数据库；建立满足如下要求的表单formlist(控件名和文件名)①添加一个表格控件Grid1，并按学号升序显示学生选课及考试成绩信息(
当order_detail表中的单价修改后，应该根据该表的“单价”和“数量”字段修改order_list表的总金额字段，现在编写程序实现此功能，具体要求和注意事①根据order_detail表中的记录重新计算order_list表的总金额字段的值
在VisualFoxPro的数据库表中只能有一个
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型，宽度为6，那么下面程序段的输出结
在项目管理器中，将一程序设置为主程序的方法是
对下列二叉树进行前序遍历的结果是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在一棵二叉树上，第5层的结点数最多是()。

随机试题

庄子在《秋水》中以“少仲尼之闻而轻伯夷之义”为论据，是为了论证()
A．高热量、高蛋白质、高维生素、易消化饮食B．低动物脂肪、低胆固醇、少糖、少盐饮食C．高热量、高维生素、高效价低蛋白质饮食D．低盐、高维生素、低蛋白质饮食E．高热量、低脂肪、低盐、忌蛋白质饮食肝性脑病者选用
I度房室传导阻滞时的心电图改变为()。
患者女，65岁，诊断为深静脉血栓入院。医嘱肝素2000U／h和5％葡萄糖注射。护士应该备用下列哪种药物
在水泥混凝土拌合物凝结时间试验中用到的仪器设备包括()。
依据企业所得税的有关规定，企业发生的下列支出中，应作为长期待摊费用的有()。
设总体X的概率密度为f(x；α，β)=其中α和β是未知参数，利用总体X的如下样本值一0．5，0．3，一0．2，一0．6，一0．1，0．4，0．5，一0．8，求α的矩估计值和最大似然估计值．
A、Peoplehavetojumpfromthetopofhighrocks.B、Ittakespeoplemuchshortertimetogetanimmediatepleasure.C、Thepeople
Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

最新回复(0)

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

二级Java

NCRE全国计算机二级

建立“学生”数据库；把自由表student(学生)、course(课程)和score(选课成绩)添穆口到新建立的数据库；建立满足如下要求的表单formlist(控件名和文件名)①添加一个表格控件Grid1，并按学号升序显示学生选课及考试成绩信息(

当order_detail表中的单价修改后，应该根据该表的“单价”和“数量”字段修改order_list表的总金额字段，现在编写程序实现此功能，具体要求和注意事①根据order_detail表中的记录重新计算order_list表的总金额字段的值

在VisualFoxPro的数据库表中只能有一个

如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型，宽度为6，那么下面程序段的输出结

在项目管理器中，将一程序设置为主程序的方法是

对下列二叉树进行前序遍历的结果是

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

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

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

在一棵二叉树上，第5层的结点数最多是()。

庄子在《秋水》中以“少仲尼之闻而轻伯夷之义”为论据，是为了论证()

A．高热量、高蛋白质、高维生素、易消化饮食B．低动物脂肪、低胆固醇、少糖、少盐饮食C．高热量、高维生素、高效价低蛋白质饮食D．低盐、高维生素、低蛋白质饮食E．高热量、低脂肪、低盐、忌蛋白质饮食肝性脑病者选用

I度房室传导阻滞时的心电图改变为()。

患者女，65岁，诊断为深静脉血栓入院。医嘱肝素2000U／h和5％葡萄糖注射。护士应该备用下列哪种药物

在水泥混凝土拌合物凝结时间试验中用到的仪器设备包括()。

依据企业所得税的有关规定，企业发生的下列支出中，应作为长期待摊费用的有()。

设总体X的概率密度为f(x；α，β)=其中α和β是未知参数，利用总体X的如下样本值一0．5，0．3，一0．2，一0．6，一0．1，0．4，0．5，一0．8，求α的矩估计值和最大似然估计值．

A、Peoplehavetojumpfromthetopofhighrocks.B、Ittakespeoplemuchshortertimetogetanimmediatepleasure.C、Thepeople

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

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