首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
admin
2009-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全国计算机二级分类
0
二级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
)