首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-29
58
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/z2jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
合法的C语言语句是()。
以下程序依次把从终端输入的字符存放到f文件中,用#作为结束输入的标志,则在横线处应填入的选项是#include<stdio.h>main(){FILE*fp;charch;fp=fopen("fname","w");while
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
以下关于C语言数据类型使用的叙述中错误的是()。
软件设计中模块划分应遵循的准则是
以下选项中函数形参不是指针的是
编译时的多态性可以通过使用()获得。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
随机试题
试述盆膈的位置、组成、与骨盆下口的关系。
简述双金属温度计的组成结构。
B细胞可称为
某病房的护士长很注意在管理过程中给护士一定的授权,而且在下授权力的同时不逃避责任,给被授权的护士必要的监督,该护士长遵循的是什么原则()
能通过胎盘屏障传递的抗体类型是
按岩体基本质量指标BQ值可将隧道围岩分为6级。()
根据《危险化学品安全管理条例》,发现剧毒化学品被盗、丢失或者误售、误用时,必须立即向______报告。
对于大型企业、企业集团会计信息化,说法不正确的是()。
像昆虫叮咬能引起瘙痒一样,皮肤与植物的毒素接触也能引起瘙痒。对栎叶漆树引起的瘙痒研究发现,当与植物的毒素接触后,皮肤细胞会释放出引起红肿和发痒的组胺,利用苯海拉明等抗组胺药物能治疗这类瘙痒。但还没有适合的药物来治疗特异反应性湿疹等引起的瘙痒。对于后者最好的
下面不属于软件设计原则的是
最新回复
(
0
)