首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2009-09-09
22
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
B
解析
本题考查二叉树的遍历。所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即"根-左-右",故该二叉树的前序遍历结果为"ATBZXCYP"。 对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/Yw7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Ciseo路由器上执行showaccess.lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167.112.75.89(54matches)permit
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()
下列选项中,不会出现在Cisco路由器路由表中的是()。
BGP协议的分组中,需要周期性交换的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
在VisualFoxPro中参数传递的方式有两种,一种是按值传递,另一种是按引用传递,将参数设置为按引用传递的语句是:SETUDFPARMS【】。
完全二叉树中,若一个结点是叶结点,则它没有______。
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
下列关于数据结构的叙述中,正确的是______。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
心脾两虚,气血不足而心悸怔忡者,治宜选用()心肾两虚,阴亏血少而心悸怔忡者,治宜选用()
药物体内转运的速度过程分为
护理程序各步骤的排列顺序是
对于钻孔扩底灌注桩,其扩底端直径与桩身直径之比D/d不应大于()。
从所给的四个选项中,选择最适合的一个填入问号处,使之呈现一定的规律性。
()是课程计划构成的核心内容。
Asia’srealboat-rockerisagrowingChina,notJapan,aseniorAmericaneconomistobserved.Thereissomuchnoisesurround
Sample是一个类,执行下列语句后,调用Sample类的构造函数的次数是Samplea[2],*P=FlewSample;
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据图书编号,请在“订单明细”工作表的“图书名称
Directions:Forthispart,youareallowed30minutestowriteashortessayentitledSchoolbags:TooHeavyforSchoolbags.You
最新回复
(
0
)