设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（ ）。
- A.后序序列
- B.前序序列或后序序列
- C.前序序列
- D.中序序列
热度🔥600
参考答案：D
解析：
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若服务器系统可用性达到99.99%，那么每年的停机时间必须小于等于（）
当8086CPU处于单步工作方式时，标志寄存器中必须为1的标志位是
在考生文件夹下打开文档"Word.docx"，按照要求完成下列操作并以该文件名"Word.docx"保存文档。（1）调整纸张大小为B5，页边距的左边距为2cm，右边距为2cm，装订线1cm，对称页边距。（2）将文档中第一行"黑客技术"为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。（3）将正文部分内容设为四号字，每个段落设为1.2倍行距且首行缩进2字符。（4）将正文第一段落的首字"很"下沉2行。（5）在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。（6）文档除目录页外均显示页码，正文开始为第1页，奇数页码显示在文档的底部靠右，偶数页码显示在文档的底部靠左。文档偶数页加入页眉，页眉中显示文档标题"黑客技术",奇数页页眉没有内容。（7）将文档最后5行转换为2列5行的表格，倒数第6行的内容"中英文对照"作为该表格的标题，将表格及标题居中。（8）为文档应用一种合适的主题。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是（ ）。
标签
