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

admin2009-03-15 90

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)ftp．pku．edu．cn对应的IP地址是【16】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
在DHCP服务器中新建保留时，不能选择的支持类型是
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值，并且此四位数是偶数的数，
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
在关系模型中，“关系中不允许出现相同元组”的约束是通过【】实现的。
面向对象的设计方法与传统的面向过程的方法有本质上的不同，它的基本原理是(　　)。

随机试题

IntheboomingcityofRiodeJaneiro，aluxuryhotel________trashintotreasureformorethanadecade，longbeforefoodwaste
早期行政管理学研究的重点是组织结构和程序，其理论的逻辑起点是()
下呼吸道包括【】
临床上用于溶解耵聍的药物是()
关于政府主管部门对安全生产事项审查的说法，正确的是()。
取得经理层人员任职资格的人员，担任董事(不包括独立董事)、监事、营业部负责人职务，需重新申请任职资格，由拟任职期货公司按照规定依法办理其任职手续。()
杠杆收购基金的运作特点不包括()。
某上市公司董事、监事、高级管理人员、员工拟对其所在的上市公司进行收购，下列说法不正确的是()。[2017年9月真题]
法国人为什么会把雄鸡作为本国的象征?流行的说法是在拉丁语中“高卢人”与“雄鸡”两词的书写和发音正好相同，于是以高卢人为祖先的法国人自然地将雄鸡当作本国的象征。这种把法国象征的来源简单地归为文字游戏的说法非常值得怀疑。其实，最早将法国比喻为雄鸡的是法国的敌人
Alotofpeopledon’twanttotalkabouttheirage,especially(尤其是)womenover30.Thethoughtofgrowingolderisapainful(痛苦的)

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)ftp．pku．edu．cn对应的IP地址是【16】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17

在DHCP服务器中新建保留时，不能选择的支持类型是

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

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

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

在关系模型中，“关系中不允许出现相同元组”的约束是通过【】实现的。

面向对象的设计方法与传统的面向过程的方法有本质上的不同，它的基本原理是( )。

IntheboomingcityofRiodeJaneiro，aluxuryhotel________trashintotreasureformorethanadecade，longbeforefoodwaste

早期行政管理学研究的重点是组织结构和程序，其理论的逻辑起点是()

下呼吸道包括【】

临床上用于溶解耵聍的药物是()

关于政府主管部门对安全生产事项审查的说法，正确的是()。

取得经理层人员任职资格的人员，担任董事(不包括独立董事)、监事、营业部负责人职务，需重新申请任职资格，由拟任职期货公司按照规定依法办理其任职手续。()

杠杆收购基金的运作特点不包括()。

某上市公司董事、监事、高级管理人员、员工拟对其所在的上市公司进行收购，下列说法不正确的是()。[2017年9月真题]

Alotofpeopledon’twanttotalkabouttheirage,especially(尤其是)womenover30.Thethoughtofgrowingolderisapainful(痛苦的)

面向对象的设计方法与传统的面向过程的方法有本质上的不同，它的基本原理是(　　)。