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

admin2009-02-13 35

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将
在一个类的内部嵌套定义的类称为______。
在以下什么情况下，线程就进入可运行状态?()
下列哪个选项不是InputStream类中的方法?()
下面不属于软件设计原则的是
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。
用户不能直接调用构造方法，只能通过【】关键字自动调用。
本程序中，主窗口有一个按钮“显示对话框”，点击该按钮后显示一个对话框，对话框的标题是“对话框”，其上有一个文字标签“这是一个练习，希望大家都能考个好成绩”，此时仍允许对原来窗口进行操作，当关闭新生成的对话框时退出程序。运行结果如图所示。注
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

随机试题

改革、友展、稳定三者之间密不可分。其中发展是【】
依据税收法律规定，纳税人未按照纳税期限缴纳税款的，税务机关除责令限期缴纳外，从滞纳之日起，按日加收滞纳税款0．05％的滞纳金。()
符合细胞水肿的描述是
患者，男，49岁。胃脘部胀痛，疼痛连胁，嗳气频频，呕逆酸苦，苔薄白，脉沉弦。针灸时选()
A．具有大学本科以上学历、执业药师资格和三年以上药品经营质量管理工作经历B．具有预防医学、药学、微生物学或者医学等专业大学本科以上学历C．具有药学或者医学、生物、化学相关专业中专以上学历D．具有药学中专或者医学、生物、化学等相关专业大学专科以上学历
根据《建设工程质量保证金管理办法》，缺陷责任期从()起计。
纳税人未按规定办理验证或换证手续的，由县级以上税务机关宣布其税务登记证件失效，并收回有关税务证件及发票。（　　）
上市公司甲公司系ABC会计师事务所的常年审计客户。2010年4月1日，ABC会计师事务所与甲公司续签了2010年度财务报表审计业务约定书。XYZ会计师事务所和ABC会计师事务所使用同一品牌，共享重要的专业资源。ABC会计师事务所遇到下列与职业道德有关的事项
最早正式使用“班级”一词的是著名教育家()
OppositiontotheVietnamWarintheUnitedStatesdevelopedimmediatelyafterthebeginningofthewar,chieflyamongtradition

最新回复(0)

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

二级VB

NCRE全国计算机二级

当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将

在一个类的内部嵌套定义的类称为______。

在以下什么情况下，线程就进入可运行状态?()

下列哪个选项不是InputStream类中的方法?()

下面不属于软件设计原则的是

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

用户不能直接调用构造方法，只能通过【】关键字自动调用。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

改革、友展、稳定三者之间密不可分。其中发展是【】

依据税收法律规定，纳税人未按照纳税期限缴纳税款的，税务机关除责令限期缴纳外，从滞纳之日起，按日加收滞纳税款0．05％的滞纳金。()

符合细胞水肿的描述是

患者，男，49岁。胃脘部胀痛，疼痛连胁，嗳气频频，呕逆酸苦，苔薄白，脉沉弦。针灸时选()

根据《建设工程质量保证金管理办法》，缺陷责任期从()起计。

纳税人未按规定办理验证或换证手续的，由县级以上税务机关宣布其税务登记证件失效，并收回有关税务证件及发票。（ ）

最早正式使用“班级”一词的是著名教育家()

OppositiontotheVietnamWarintheUnitedStatesdevelopedimmediatelyafterthebeginningofthewar,chieflyamongtradition

纳税人未按规定办理验证或换证手续的，由县级以上税务机关宣布其税务登记证件失效，并收回有关税务证件及发票。（　　）