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

admin2009-03-15 72

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/KZF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果在一台主机的Windows环境下执行Ping命令得到下列信息：Pingingwww．nankai．edu．cn[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．33：by
下列对Aironnet1100无线接入点进入快速配置页面的描述中，错误的是()。
请根据图(A)所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。
下列入侵检测系统结构中，能够避免单点故障的是()。
CisoPIX525防火墙能够进行操作系统映像更新的访问模式是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
在考生文件夹中完成如下综合应用：对考生文件夹中的“零件供应”数据库及其中的“零件”表和“供应”表建立如下表单：设计名为projectsupply的表单(表单控件名和文件名均为projectsupply)。表单的标题为“工程用零件情况浏览”，
下面对对象概念描述错误的是(　　)。
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

随机试题

简述张之洞“中学为体，西学为用”的主张
不支持代谢性碱中毒的血液化验检查结果是
下列情况不属于VKH全身表现的是
异丙肾上腺素（　　）。
下列各项中，关于托收承付的说法正确的是()。
贺信的作用有()。
请设计一个大班数学活动《我们来测量》。要求写明设计意图、活动目标、活动准备、活动重点和难点、活动过程。
自我效能感理论认为，期待包括_______期待和_______期待。
LEFT("123456789"，LEN("是多少"））的计算结果是(）。
Whatdoesthemanlearnaboutthelibrary?

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果在一台主机的Windows环境下执行Ping命令得到下列信息：Pingingwww．nankai．edu．cn[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．33：by

下列对Aironnet1100无线接入点进入快速配置页面的描述中，错误的是()。

请根据图(A)所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。

下列入侵检测系统结构中，能够避免单点故障的是()。

CisoPIX525防火墙能够进行操作系统映像更新的访问模式是()。

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。

下面对对象概念描述错误的是( )。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

简述张之洞“中学为体，西学为用”的主张

不支持代谢性碱中毒的血液化验检查结果是

下列情况不属于VKH全身表现的是

异丙肾上腺素（ ）。

下列各项中，关于托收承付的说法正确的是()。

贺信的作用有()。

请设计一个大班数学活动《我们来测量》。要求写明设计意图、活动目标、活动准备、活动重点和难点、活动过程。

自我效能感理论认为，期待包括_______期待和_______期待。

LEFT("123456789"，LEN("是多少"））的计算结果是(）。

Whatdoesthemanlearnaboutthelibrary?

下面对对象概念描述错误的是(　　)。

异丙肾上腺素（　　）。

自我效能感理论认为，期待包括_期待和_期待。