首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2022-04-01
32
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值 <根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/Lgd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不能用作C程序合法常量的是
有以下程序main(){intij,x=0;for(i=0;i<2;i++){x++;for(j=0;j<=3;j++){if(j%2)continue;
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
下列叙述中错误的是
有以下程序:#include<stdio.h>main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++:swi
表达式:(int)((double)9/2)-9%2的值是
以下正确的说法是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:统计带头节点的单向链表中节点的个数,并存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
A、Givetheirpetsbehaviouraltraining.B、Providetheirpetswiththebestcare.C、Knowtheirpets’feelingsanddesires.D、Inte
下列概念表述不正确的是
目前较好的药品包装材料是
A、尼可刹米B、纳洛酮C、氟马西尼D、普萘洛尔E、维生素K对瘦肉精重度中毒有一定治疗作用的药物是()。
以下各种民用建筑对场地选择的要求中,哪项是错误的?[2007-19]
不属于工程咨询原则的是()。
下列一定不计算建筑面积的是()。
下列审计程序中,通常不能识别被审计单位违反法律法规行为的是()。
国家公务员向有关单位提出申诉的必要理由是()。
Forseveralyears,scientistshavebeentestingasubstancecalledinterferon(干扰素),.apotentialwonderdrugthatisprovingtob
最新回复
(
0
)