首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2009-01-19
92
问题
如果一棵二叉树结点的前序序列是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状态。
MOV AX,ES: [BX] [SI]的源操作数的物理地址是( )。
现用数据定义伪指令定义数据 VAR DB6 DUP(0,2DUP(1,0)); 定义后,存储单元中有数据0100H的字单元个数是______。
Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。
磁盘是PC机中的主要辅助存储器之一,它的空间结构、数据存储格式等与操作系统密切相关。在Windows 98环境下,下列叙述中正确的是( )。
计算机指令的集合称为( )。
近年来,PC机中出现了两种高速串行通信端口,它们是IEEE-1394和USB。USB目前有3种版本,其中速度最快的是【】版。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟;FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
随机试题
应选用何种浓度的磷酸进行酸蚀操作过程中哪一项不正确
全国银行间市场债券托管账户是以( )的名义开立的。
Whenweconductforeigntrade,theimportanceofunderstandingthelanguageofacountrycannotbeunderestimated.Thesuccessfu
设,xn=xn-1+un,n=1,2,…,且u0=x0=1.证明xn存在。
下面程序错误的语句是①#include<iostream.h>②voidmain(0③{④int*p=newint[1];⑤p=9;⑥cout<<*p<<end1;
在关系运算中,查找满足一定条件的元组的运算称之为【】。
AmericanLiteratureAliteratureistherecordofhumanexperienceandpeoplehavealwaysbeenimpelledtowritedowntheirimpr
ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNorthAmericadoesnotoccuruntilafter1660—somefor
Excessivesugarhasastrongmal-effectonthefunctioningofactiveo【66】suchastheheart,kidneysandthebrain.Shipwrecked
A、Thesupermarketistoocrowded.B、Therearemanysupermarketshere.C、Look,justoverthere.D、Itiseleveno’clock.C本题问的是最近
最新回复
(
0
)