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

admin2009-01-15 39

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

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

相关试题推荐

当order_detail表中的单价修改后，应该根据该表的“单价”和“数量”字段修改order_list表的总金额字段，现在编写程序实现此功能，具体要求和注意事①根据order_detail表中的记录重新计算order_list表的总金额字段的值
在考生文件夹下，打开招生数据库sdb，完成如下简单应用：(1)使用一对多表单向导选择ksb表和kscib表生成一个名为two的表单。要求从父表ksb中选择所有字段，从子表kscib中选择所有字段，使用“考生号”建立两表之间的关系，样式为阴影式；按
在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值，成绩＞＝0AND成绩＜＝150；默认
连续执行以下命令，最后一条命令的输出结果是SETEXACTOFFa="北京"b=(a="北京交通")?b
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型，宽度为6，那么下面程序段的输出结
在VisualFoxPro中，下面描述正确的是
计算结果不是字符串“Teacher”的语句是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列二叉树描述中，正确的是()。

随机试题

怎样理解新民主主义革命是新式的资产阶级革命？
ThefavoritefoodintheUnitedStatesishamburger.Thefavoriteplacetobuyahamburgerisafastfoodrestaurant.Atfastfo
在治疗循环负荷过重患者时常采用四肢轮扎的方法，一般每隔多久轮流放松一侧肢体
A、灯草灸B、隔姜灸C、隔蒜灸D、隔盐灸E、隔附子饼灸治疗风寒痹痛，应首选
以下说法不符合《起重机械安全规程》规定的是()。
某企业于2013年12月31日购入一项固定资产，其原价为200万元，预计使用年限为5年，预计净残值为0．8万元，采用双倍余额递减法计提折旧。2014年度该项固定资产应计提的折旧额为()万元。
DepartmentofReturnsSnapPhotographyEquipment,Inc.23580WooliverRd.Dublin,IowaDearSirorMadam,LastweekIpurcha
“律宗之祖”法显应日本同仁所邀六次东渡终到日本，传播了唐朝文化。()
教师对学生的要求太高，将使大部分学生在一定时间内无法达到要求，会使学生难以接受，有时会激起学生的不满情绪；要求太低，又起不到应有的激励作用，会使教育变得毫无意义。这说明，教师在对学生的严格要求上不能“一刀切”，要()。
CPI是居民消费价格指数(consumerpriceindex)的简称，可以反映居民购买消费品及服务的价格变动。它不但与人们的生活密切相关，在国家的价格体系中也占有很重要的地位。中国的CPI涵盖居民生活中所消费的食品、服装、医疗和教育等8大类、262种

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值，成绩＞＝0AND成绩＜＝150；默认

连续执行以下命令，最后一条命令的输出结果是SETEXACTOFFa="北京"b=(a="北京交通")?b

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

在VisualFoxPro中，下面描述正确的是

计算结果不是字符串“Teacher”的语句是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

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

下列二叉树描述中，正确的是()。

怎样理解新民主主义革命是新式的资产阶级革命？

ThefavoritefoodintheUnitedStatesishamburger.Thefavoriteplacetobuyahamburgerisafastfoodrestaurant.Atfastfo

在治疗循环负荷过重患者时常采用四肢轮扎的方法，一般每隔多久轮流放松一侧肢体

A、灯草灸B、隔姜灸C、隔蒜灸D、隔盐灸E、隔附子饼灸治疗风寒痹痛，应首选

以下说法不符合《起重机械安全规程》规定的是()。

某企业于2013年12月31日购入一项固定资产，其原价为200万元，预计使用年限为5年，预计净残值为0．8万元，采用双倍余额递减法计提折旧。2014年度该项固定资产应计提的折旧额为()万元。

DepartmentofReturnsSnapPhotographyEquipment,Inc.23580WooliverRd.Dublin,IowaDearSirorMadam,LastweekIpurcha

“律宗之祖”法显应日本同仁所邀六次东渡终到日本，传播了唐朝文化。()

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