在一棵二叉排序树中，按【】遍历得到的节点序列是有序序列。

admin2010-05-13 39

问题在一棵二叉排序树中，按【】遍历得到的节点序列是有序序列。

选项

答案中序

解析二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于ARM公司定义的AMBA的叙述中，错误的是()。
关于μC／OS－II中处于就绪状态的任务，下面叙述中正确的是()。
μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta
下面有关GNU工具套件的描述语句中，不恰当的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

双向超越离合器共有()个弹簧。
有关中和剂鉴定试验的设计原则，下列叙述中错误的是
乳癖患者除乳房症状外，常伴有()乳核患者除乳房症状外，常伴有()
宫颈癌普查最常用的方法是子宫肌瘤最好的检查方法是
崔璨出生在农村，曾在某职高上学，农村和城市的巨大反差，加之经济困难，使得崔璨走上了犯罪的道路。2005年4月崔璨盗窃同学王某、李某、金某财物，合计人民币6290元。崔璨被人民法院以盗窃罪判处有期徒刑4年，2009年3月底，崔璨刑满释放后，仍不思悔改，崔父多
“家电下乡”是指运用财政、贸易政策，引导和组织工商联手，开发、生产适合农村消费特点、性能可靠、质量保证、物美价廉的家电产品，并提供满足农民需求的流通和售后服务，对农民购买纳入补贴范围的家电产品给予一定比例的财政补贴的政策。下列不是“家电下乡”重要意义的一项
某国最大的方便面生产企业计划于4月份把方便面价格提高一至两成。这将是该国方便面价格自2006年度以来又一次大幅上涨，逼近历史最高价。该企业表示，之所以要提高方便面价格，主要是为了应对粮食等原材料价格的上涨。最能支持上述论断的一项是(　　)。
2016年年末，纳入统计范围的全国各类文化(文物)单位31．06万个，比上年年末增加1．15万个；从业人员234．81万人，同比增加2．34％。其中，各级文化文物部门所属单位66029个，增加319个；从业人员66．10万人，增加1．56万人。年末全国共
窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。
Womendonotusuallygettothetopinpolitics,buttherehavebeenafewnotable______.

最新回复(0)

在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。

三级数据库技术

NCRE全国计算机三级

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

关于μC／OS－II中处于就绪状态的任务，下面叙述中正确的是()。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

下面有关GNU工具套件的描述语句中，不恰当的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

双向超越离合器共有()个弹簧。

有关中和剂鉴定试验的设计原则，下列叙述中错误的是

乳癖患者除乳房症状外，常伴有()乳核患者除乳房症状外，常伴有()

宫颈癌普查最常用的方法是子宫肌瘤最好的检查方法是

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是( )。

Womendonotusuallygettothetopinpolitics,buttherehavebeenafewnotable______.

在一棵二叉排序树中，按【】遍历得到的节点序列是有序序列。

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。