首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2022-04-01
62
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值 <根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/Vmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,8),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
有以下程序structS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是
有以下程序,程序运行后的输出结果是voidfun(int*p1,int*p2,int*s){s=(int*)malloc(sizeof(int));*s=*p1+*(p2++);}main(){inta
下列叙述中正确的是
结构化程序设计中,下面对goto语句使用描述正确的是()。
有以下程序#includemain(){chara=4;printf("%d\n",a=a
有下列程序,程序执行后的输出结果是fun(charP[][10]){intn=0,i;for(i=0;i<7;i++)if(P[i][0]==’T’)n++;returnn;}main(){charstr[][10]={"Mon",
有以下程序:#include<stdio.h>struetS{inta,b;}data[2]={10,100,20,200};main(){struetSp=data[1];prinff("%d\n",++(p.a));}程序
当变量c的值不为2、4、6时,值也为“真”的表达式是
随机试题
伪膜性炎的特征性渗出物是
可引起气性坏疽的细菌是
案情:何某和魏某共谋绑架勒索,来到某公司老板李某的家里,家里只有保姆。二人谎称:“我们是李某的司机,李某让我们接孩子去看演出。”保姆不知情便将孩子小李(女,12周岁)交给何某和魏某。二人将小李关进一座废弃仓库,然后向李某打电话勒索50万元。李某不答应。魏某
关于工作地组织,下列说法正确的有()。
________是组织学生接触社会实际.运用各种具体生动的事实来说服学生,以使学生获得直接经验、形成正确认识的方法。
简述如何在教学中促进迁移。
“弹钢琴”是领导工作协调的一种形象比喻和要求。
读英国的报纸,你会马上发现,要读到你的国家的新闻很难,如果你的国家发生大灾难,死了几百人,也许,在国际新闻版的新闻速写板上,会看到50个字的描写,塞在三寸宽的方格内。如果你的国家被北约攻打得一塌糊涂,对不起,报纸上没有人替你掉眼泪。报道飞机意外事故,如果是
设A为n阶非零矩阵,E为n阶单位矩阵,若A_______=0,则【】
Inordertoincreaserevenues,acell-phonecompanyhasdecidedtochangeitsfeestructure.Insteadofchargingaflatrateof
最新回复
(
0
)