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

admin2010-05-13 37

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

选项 A、都不相同
B、完全相同
C、先序和中序相同，而与后序不同
D、中序和后序相同，而与先序不同

答案2

解析根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍历原则，可以知道，在3种遍历所产生的序列中，所有叶结点的先后顺序是完全相同的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM嵌入式芯片中的GPIO即为通用输入／输出端口。作为【57】端口时具有缓冲功能：作为【58】端口时则具有锁存功能。
以下只具有Thumb一2状态和调试状态的ARM处理器是()。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
μC／OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
当满足一定条件时，μC／OS–II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

随机试题

A．厚朴B．茯苓C．两者都选D．两者都不选厚朴温中汤的药物组成中有
A．麻风病B．狂犬病C．风疹D．鼠疫E．流行性腮腺炎上述各项，属于乙类传染病的是()
治疗颞下颌关节强直引起的开口困难可选用
《危险废物贮存污染控制标准》(GB18597—2001)中规定，有关危险废物贮存设施基础防渗的说法正确的是()。
职业危害控制的主要技术措施包括工程技术措施、个体防护措施和组织管理措施等。控制粉尘危害的根本途径是()
关于千斤顶使用要求的说法，错误的是()。[2014年真题]
Maybeeveryonehastroubleinlearningnewwords.Itisnoteasytorememberandusethem【C16】______Thefollowing【C17】______will
阅读下列材料，并从幼儿生理特点和幼儿配膳的原则角度回答问题。在晨间谈话时，艳艳告诉老师：“妈妈给我吃的早餐是牛奶和鸡蛋。”(1)艳艳的这份早餐配置科学吗?为什么?(2)请为艳艳的家长在幼儿早餐配置方面，提出合理的建议。
依据《刑事诉讼法》的规定，表示刑事诉讼的开始，表明公安机关的侦查活动有了合法依据的刑事诉讼的一个独立程序是()。
1643年(崇祯十六年)，()攻下承天，被推为“奉天倡义文武大元帅”。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM嵌入式芯片中的GPIO即为通用输入／输出端口。作为【57】端口时具有缓冲功能：作为【58】端口时则具有锁存功能。

以下只具有Thumb一2状态和调试状态的ARM处理器是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

μC／OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

当满足一定条件时，μC／OS–II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

A．厚朴B．茯苓C．两者都选D．两者都不选厚朴温中汤的药物组成中有

A．麻风病B．狂犬病C．风疹D．鼠疫E．流行性腮腺炎上述各项，属于乙类传染病的是()

治疗颞下颌关节强直引起的开口困难可选用

《危险废物贮存污染控制标准》(GB18597—2001)中规定，有关危险废物贮存设施基础防渗的说法正确的是()。

职业危害控制的主要技术措施包括工程技术措施、个体防护措施和组织管理措施等。控制粉尘危害的根本途径是()

关于千斤顶使用要求的说法，错误的是()。[2014年真题]

Maybeeveryonehastroubleinlearningnewwords.Itisnoteasytorememberandusethem【C16】______Thefollowing【C17】______will

依据《刑事诉讼法》的规定，表示刑事诉讼的开始，表明公安机关的侦查活动有了合法依据的刑事诉讼的一个独立程序是()。

1643年(崇祯十六年)，()攻下承天，被推为“奉天倡义文武大元帅”。

Maybeeveryonehastroubleinlearningnewwords.Itisnoteasytorememberandusethem【C16】Thefollowing【C17】will