首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-29
52
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/z2jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序依次把从终端输入的字符存放到f文件中,用#作为结束输入的标志,则在横线处应填入的选项是#include<stdio.h>main(){FILE*fp;charch;fp=fopen("fname","w");while
若有定义:charc;intd;,程序运行时输入:1,2,能把值1输入给变量c、值2输入给变量d的输入语句是()。
以下选项中关于C语言常量的叙述错误的是
构成计算机软件的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
若已建立以下链表结构,指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元,在横线处应填入的是
从实现的角度划分,C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。
随机试题
关于胸主动脉的描述,错误的是()
临床试验中的严重不良事件不包括
公安法制工作包括()等项工作。
下列情况中,()属于终局复议。
殖民者的离去,并不意味着殖民主义销声匿迹。更有可能的是,它________,一方面深植于后继的本土执政者脑海中,另一方面却又结合现代化、全球化等时髦字眼卷土重来,更具________性和杀伤力。填入划横线部分最恰当的一项是:
你是限价房的负责人,房屋出现问题,业主网上曝光。媒体来采访,你怎么办?
2011年底,全国共有乡镇综合文化站34139个,平均每站面积由2006年的277.01平方米,增长到2011年的516.38平方米。平均每站文化活动用房面积由2006年的175.49平方米增长到2011年的391.00平方米。20062011
西方学者认为可以与《理想国》和《爱弥儿》相媲美的教育学著作是()
(2013年真题)甲乘坐公交公司司机乙驾驶的公交车时,公交车与一私家车相撞,甲受伤致残。经认定,该起交通事故应由乙负全部责任。对此,下列选项中,不正确的有
Somepeoples’temperatureriseveryrapidlyafterawakeningandthenbegintofallintheafternoon.
最新回复
(
0
)