首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根-节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根-节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-01-14
42
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根-节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/9Zf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述不正确的是______。
下列程序段的输出结果是______。intn=’c’:switch(n++){default:printf("error");break;case’a’:printf("good");break;case’c’:printf
下列程序的输出结果是______。#defineP(A)printf("%d,",(int)(A))#definePRINT(A)P(A);printf("theend")main(){inti,a=0;
数据结构分为逻辑结构与存储结构,线性链表属于【】。
以下程序的功能是按顺序读入10名学生4门课程的成绩,计算出每位学生的平均分并输出,程序如 下: main( ) { int n,k; float score,sum,ave; sum=0.0; for(n=1;n<=10;n++)
已知p为指针变量,a为数组名,i为整型变量,下列赋值语句中不正确的是()
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],i;for(i=0;i<10;i++)scanf("%d",&x[i]);for
下列字符数组初始化语句中,不正确的是()。
随机试题
白质前连合含()
在Word2003的集中式剪贴板中,可以保存____________次用户拷贝的内容。
女性,60岁。进行性呼吸困难1个月,无发热。体检示气管向右侧偏移,左侧胸廓饱满,左肺叩诊呈实音,呼吸音消失,诊为胸腔积液。胸腔积液检查示,外观呈淡黄色,比重1.024,有核细胞数1000×106/L,单核细胞80%,胸腔积液总蛋白36g/L。该患者出现
A.急性心肌梗死B.劳力性心绞痛C.主动脉夹层动脉瘤D.急性心包炎E.肺栓塞持续性胸痛,深呼吸、变动体位时加重,见于
眶下间隙脓肿合理的治疗方法是
一切艺术都是抒情的,都必表现一种心灵上的感触,显著的如喜怒爱恶哀愁等情绪,微妙的如兴奋颓唐忧郁宁静以及种种不易名状的飘来忽去的心境。文学当作二种艺术看,也是如此。不表现任何情致的文字就不算是文学作品。文字有言情说理叙事状物四大功用,在文学的文字中,无论是说
在目前的国情下,高考是必要的,而且仍是相对公正的人才选拔办法,也是亿万农家子弟改变命运的主要途径。如果取消高考,单把学业水平测试与综合素质评价作为高考录取依据,很可能只对城市孩子有利,而农村特别是偏远地区的孩子接受现代教育技术与新生事物比较少,在这方面的得
给定资料: 1、27岁的小邹认真的考虑了几次之后,还是决定不去参加周日约定好的教友福音会,他确实需要倾诉,但肯定不是向神父。到目前为止,至少他并不认为自己已经到了需要求助于某种宗教的地步。 身高1.74米,体重150斤,在北方城市的机关大院内,这几
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下小刘是一所初中的学生处负责人,负责本院学生的成绩管理。他通过Excel来管理学生成绩,现在第一学期期末考试刚刚结束,小
河豚的身体短而肥厚,生有毛发状的小刺,坚韧而厚实的河豚皮曾经被人用来制作头盔。河豚的上下颌的牙齿都是连接在一起的,好像一块锋利的刀片,这使河豚能够轻易地咬碎硬珊瑚的外壳。河豚大都是热带海鱼,只有少数几种生活在淡水中。河豚一旦遭受威胁,就会吞下水或空气,使身
最新回复
(
0
)