首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2009-01-19
55
问题
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
选项
A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二叉树的方法可以分为:①前序序列法(NLR):访问根,按前序周游左子树,按前序周游右子树;②后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;③对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。按照以上定义可知,如二叉树的前序序列为A,B、C,则二叉树可能如下图所示类型中的一种:
它们的对称序列分别为C、B、A;B、C、A;A、B,C;A、C、B。因此本题的答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/UlcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
使用Windows98的PC机,通过对( )文件的修改,可以在开机后直接启动到DOS状态。
动态存储分配时,要靠______来实现重定位。
在Windows98/XP环境下,若用户需要强制关闭某个不能正常关闭或退出的应用程序,可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框,然后结束该程序(任务)。
下列关于批处理操作系统的描述,错误的是______。
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。
近年来,PC机中出现了两种高速串行通信端口,它们是IEEE-1394和USB。USB目前有3种版本,其中速度最快的是【】版。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
以下不属于实时操作系统特征的是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟;FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
随机试题
Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey
脂肪酸p氧化时不生成的物质是
对于先兆早产的孕妇,首要的治疗是
关于胎盘功能,错误的为
李某,男,56岁。于黎明前出现脐周作痛,肠鸣泄泻,泻下完谷,泻后痛减,伴有腹部畏寒,腰酸肢冷等症状。该患者宜采用的治疗大法是()。
增值税率为17%的纳税人和营业税率为5%的纳税人的无差别平衡点增值率为( )。
国有企业甲、上市公司乙、自然人丙拟共同投资设立一个合伙企业。根据合伙企业法律制度的规定,下列表述中,不正确的是()。(2011年)
联合行文时确定成文时间的标准是()。
设且f"(x)>0,求证:f(x)≥x.
Vitaminsareorganiccompoundsnecessaryinsmallamountsinthedietforthenormalgrowthandmaintenanceoflifeofanimals,
最新回复
(
0
)