下列关于二叉树周游的叙述中，正确的是______。

admin2007-05-27 61

问题下列关于二叉树周游的叙述中，正确的是______。

选项 A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点
B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D、若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点

答案C

解析如图1所示的二叉树，其前序遍历结果为ABCD，对称序遍历结果为CBDA，所以选项A)和选项B)是错误的。有如图2所示的二叉树，其前序遍历结果为ABDECF，对称序遍历结果为 DBEAFC，所以选项D）也是错误的。所以正确的答案是C）。

转载请注明原文地址:https://kaotiyun.com/show/IEcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树周游的叙述中，正确的是______。

三级数据库技术

NCRE全国计算机三级

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

PC机中数字图像的文件格式有多种，下列哪一种格式的图像文件能够在网页上发布并具有动画效果?

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

采用精简指令集(RISC)技术的微处理器是(　　　)。

建立在网络操作系统之上的操作系统是(　　　)。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是(　　　)。

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是

在CCDOS中，汉字内码与GB2312-80国标码有一定的关系，如“啊”字的国标码为3021H，其此汉字内码为______。

下列有关淬火件装炉前的准备中()是错误的。

下面有关文学常识的表述，不正确的一项是()

阴虚发热型内伤发热的首选方剂是

在社会可聚集的闲置资金一定的条件下，存款利率水平和吸收存款的数量是()。

人民法院适用简易程序审理案件，应当在立案之日起()内审结。

我国是世界上()个成功进行载人航天的国家。

(2011年)设函数则dz｜(1，1)=______．

反常积分

设直线L1＝(x－1)／2＝(y－5)／(－2)＝(z＋8)／1，L1＝则直线L1，L2的夹角为().

Sciencetothehumanmindis______(正如水或空气之于身体).

下列关于二叉树周游的叙述中，正确的是______。

三级数据库技术

NCRE全国计算机三级

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

PC机中数字图像的文件格式有多种，下列哪一种格式的图像文件能够在网页上发布并具有动画效果?

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

采用精简指令集(RISC)技术的微处理器是( )。

建立在网络操作系统之上的操作系统是( )。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是( )。

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是

在CCDOS中，汉字内码与GB2312-80国标码有一定的关系，如“啊”字的国标码为3021H，其此汉字内码为______。

下列有关淬火件装炉前的准备中()是错误的。

下面有关文学常识的表述，不正确的一项是()

阴虚发热型内伤发热的首选方剂是

在社会可聚集的闲置资金一定的条件下，存款利率水平和吸收存款的数量是()。

人民法院适用简易程序审理案件，应当在立案之日起()内审结。

我国是世界上()个成功进行载人航天的国家。

(2011年)设函数则dz｜(1，1)=______．

反常积分

设直线L1＝(x－1)／2＝(y－5)／(－2)＝(z＋8)／1，L1＝则直线L1，L2的夹角为().

Sciencetothehumanmindis______(正如水或空气之于身体).

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

采用精简指令集(RISC)技术的微处理器是(　　　)。

建立在网络操作系统之上的操作系统是(　　　)。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是(　　　)。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。