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

admin2009-03-15 60

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
下列关于SNMP操作的描述中，错误的是()。
已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果该网络采用Windows2003域用户管理功能来实现网络资源的访问控制，那
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值，并且此四位数是偶数的数，
文件IN．DAT中存有一篇英文文章，函数readData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa

随机试题

在自然界中，组成强子的夸克之间趋向于强作用力的平衡，要想彻底打破这种平衡，用目前的高能加速器还不足以实现；在原子中，运动中的电子总是尽可能处于能量最低状态；在生物运动中，生物体内的各种运动也具有平衡的趋向，维持代谢的平衡是生命能够存在下去的基本条件。在社会
该患者诊断为哪一型较为合适：方选：
普查的特点有()。
如果采用800x600的分辨率、256色，则显示卡上所需的显存至少是()。
社会工作者对全社会的伦理责任不包括()。
在我国，狭义的法律是指()。
(江苏2011C—33)4辆车运送货物，每辆车可运送16次；7辆车运送．每辆车可运送10次，设增加的车辆数与运送减少的次数成正比且每次运送货物相等，运送货物总量最多是多少车次？()
甲明知自己已获得的专利权不符合专利法的规定，仍将其转让给乙企业。其后，该专利被宣告无效。对此，下列说法正确的是()
________yourhomeworkandmakesurethatyoudon’t________anymistakes.
Halloweenusedtobesomethingquitedifferentfromthecelebrationofsugarygreedthatgoesontoday.Earlierinthiscent

最新回复(0)

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

二级VF

NCRE全国计算机二级

攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

下列关于SNMP操作的描述中，错误的是()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果该网络采用Windows2003域用户管理功能来实现网络资源的访问控制，那

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

文件IN．DAT中存有一篇英文文章，函数readData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa

该患者诊断为哪一型较为合适：方选：

普查的特点有()。

如果采用800x600的分辨率、256色，则显示卡上所需的显存至少是()。

社会工作者对全社会的伦理责任不包括()。

在我国，狭义的法律是指()。

(江苏2011C—33)4辆车运送货物，每辆车可运送16次；7辆车运送．每辆车可运送10次，设增加的车辆数与运送减少的次数成正比且每次运送货物相等，运送货物总量最多是多少车次？()

甲明知自己已获得的专利权不符合专利法的规定，仍将其转让给乙企业。其后，该专利被宣告无效。对此，下列说法正确的是()

________yourhomeworkandmakesurethatyoudon’t________anymistakes.

Halloweenusedtobesomethingquitedifferentfromthecelebrationofsugarygreedthatgoesontoday.Earlierinthiscent

yourhomeworkandmakesurethatyoudon’tanymistakes.