柠檬试题库
search
首页 计算机 公务员 驾照 关于

设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。


  • A.中序序列
  • B.前序序列
  • C.后序序列
  • D.前序序列或后序序列
热度🔥475
参考答案:A
解析:

前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树;并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点;并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点-根结点-右结点,或者右结点-根结点-左结点。根据前面3种遍历特点可知,中序遍历符合要求。
故本题答案为A。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 下列Access内置函数中,属于域聚合函数的是 结构化程序设计的基本原则不包括(  )。 下列叙述中正确的是( )。 设栈的存储空间为S(1:50),初始状态为 top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为( )。        “福星一号”发射成功,并完成与银星一号对接等任务,全国人民为之振奋和鼓舞,作为航天城中国航天博览馆讲解员的小苏,受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材.docx”的素材,帮助小苏完成制作任务,具体要求如下:1.演示文稿中至少包含七张幻灯片,要有标题幻灯片和致谢幻灯片。幻灯片必须选择一种主题,要求字体和色彩合理、美观大方,幻灯片的切换要用不同的效果。2.标题幻灯片的标题为【“福星一号”飞船简介】,副标题为【中国航天博览馆 北京 二〇一三年六月】。内容幻灯片选择合理的版式,根据素材中对应标题“概况、飞船参数与飞行计划、飞船任务、航天员乘组”的内容各制作一张幻灯片,“精彩时刻”制作两、三张幻灯片。3.“航天员乘组”和“精彩时刻”的图片文件均存放于考生文件夹下,航天员的简介根据幻灯片的篇幅情况需要进行精简,播放时文字和图片要有动画效果。4.演示文稿保存为“福星一号.pptx”。