首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
admin
2009-01-15
46
问题
设有下列二叉树:
[*]
对此二叉树前序遍历的结果为
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_list表的订单号、订购日期和总金额。②增加数据分组,分组表达式是“order_list.客户号”,组标头带区的内容是“客户号”,组注脚带区的内容是该组订单
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
SQL语句中删除视图的命令是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在一棵二叉树上,第5层的结点数最多是()。
随机试题
生成组织液的有效滤过压等于()。
20世纪90年代后,国际产业的重心开始由制造业向_______转移,高新技术产业等日益成为国际产业转移的重点。()
下列哪类药不属于小儿禁用的抗生素
清创术的目的是
案情:被告人:梁浩,男,22岁,广西柳州市人,住址:柳州市材料厂家属院。1996年10月因盗窃被劳动教养,1998年12月被解除劳教,2000年8月2日因盗窃罪被捕。被告人梁浩于2000年2月8日下午3时在柳州市某餐厅吃饭时,趁顾客王某吃饭不备之,
施工过程中遇到的合同变更,如()等,项目负责人必须掌握变更情况,遵照有关规定及时办理变更手续。
人们的生活经验证明,人们由于长期进行某一方面的训练,就可以使脑的某一方面反应能力提高,如印染工人可以比一般人具有较强的颜色鉴别能力,酿酒老工人具有较敏锐的鉴别酒质的能力,这种现象说明()
俄国十月革命以前,我国新文化运动的主要内容是()。①提倡民主与科学,反对专制和愚昧②提倡新道德,反对旧道德③提倡马克思主义,反对资产阶级改良主义④提倡新文学,反对旧文学
阅读下面的文章,回答问题。刘羽冲者,沧州人。性孤僻,好讲古制,实迂阔不可行。尝倩董天士画《秋林读书图》,纪厚斋先生题云:“兀坐秋树根,块然无与伍。不知读何书,但见须眉古。只愁手所持,或是井田谱。”盖规之也。偶得古兵书,伏读经书,自谓可将
17周岁的高中生甲继承其父价值15万元的劳力士手表一块。后未经其母同意将该表以13万元出卖给乙,因甲长得高大魁梧,举止言谈较老成,乙误信其已成年,遂将此表买下。二日后,乙又将此表以13.8万元转卖给不知情的丙。甲母获悉此事后,向乙交涉,认为甲、乙之间的买卖
最新回复
(
0
)