在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。

admin2009-03-15 117

问题在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。

选项 A、不相同
B、完全相同
C、前序和中序相同
D、后序和中序相同

答案2

解析任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
R1、R2是一个自治系统中采用：RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。
如图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLANl，2和24-100的VLAN信息，下列Catal
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN
协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
下面关于启动进程机制的叙述中，错误的是()。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

随机试题

考察一个中间商，需要综合考虑其_______等因素。
某施工单位承接了一段二级公路普通水泥混凝土路面施工项目，合同段总长度36km，路面结构层为15cm厚级配碎石底基层、20cm厚水泥稳定碎石基层、24cm厚水泥混凝土面层，面层采用轨道摊铺机摊铺施工。钢材、水泥供应厂家由建设单位指定，施工单位对基层和面层分别
下列关于会计机构的设置的表述中，正确的有()。
吕某听到别人说自己漂亮，最可能的症状是()。该求助者测验成绩高于常模平均水平的分测验项目是()。
下列关于罪刑法定原则的说法正确的是()。
下列关于行政法表述正确的有（）。
古代两河流域最具代表性的文学作品是()。
说明下列事实的几何意义：函数f(x)，g(x)在点x=x0处可导，且fx0)=g(x0)，f’(x0)=g’(x0)；
求
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是

最新回复(0)

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。

二级VF

NCRE全国计算机二级

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

R1、R2是一个自治系统中采用：RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。

如图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLANl，2和24-100的VLAN信息，下列Catal

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

下面关于启动进程机制的叙述中，错误的是()。

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

考察一个中间商，需要综合考虑其_______等因素。

下列关于会计机构的设置的表述中，正确的有()。

吕某听到别人说自己漂亮，最可能的症状是()。该求助者测验成绩高于常模平均水平的分测验项目是()。

下列关于罪刑法定原则的说法正确的是()。

下列关于行政法表述正确的有（）。

古代两河流域最具代表性的文学作品是()。

说明下列事实的几何意义：函数f(x)，g(x)在点x=x0处可导，且fx0)=g(x0)，f’(x0)=g’(x0)；

求