首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-10-24
32
问题
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。故本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/QBd0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
在一棵二叉树上，第5层的结点数最多是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在一棵二叉树上，第5层的结点数最多是()。
随机试题
简述总理负责制的具体内容。
急性胎儿窘迫处理原则正确的是
对于阴道炎的治疗，下列哪项是错误的
原发性不孕的定义以下正确的是()。
在多跨桥梁中处于相邻桥跨之间并支承上部结构的构造物的是()。
经济法的调整对象包括()。
“PQ4R”阅读策略，包括预览、__________、阅读、__________、背诵、__________等六个步骤。
【给定资料二】××省人民政府办公厅关于加快发展生活性服务业促进消费结构升级的实施意见××政办发(2016]30号各州、市人民政府，省直各委、办、厅、局：
以内省法作为主要研究手段的心理学派是()
有以下程序yoidfun(intx，inty，int*c，int*d){*c＝x+y；*d=x－y；)main(){inta=4，b=3，c=0，d=0；fun(a，b，＆c，＆d)；printf(’’％d％dkn’’，C，d)；)程
最新回复
(
0
)
