柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
A.后序序列
B.前序序列或后序序列
C.前序序列
D.中序序列
热度🔥590
参考答案:D
解析:
由题目可知,根结点的值一定大于左子树的结点,并且一定小于右子树的结点,所以要想排序,只能是先左子树,再根结点,再右子树,即采用中序遍历,故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R、S和T如下: 则关系R和关系S得到关系T的操作是
在对某商场的顾客进行流失预测分析时,先取得一个顾客样本集S,其模式为(id, a1, a2, …, an, c),其中id为顾客的唯一标识,ai(i=1, 2, …, n)为顾客的属性,如年龄、性别、消费时间间隔等,c的取值为{流失,未流失}。现有算法A对样本S进行处理,输出结果为P,P能根据该样本集外的顾客u的n个属性,确定u的c属性值,以对顾客的流失作出预测。那么,A和P分别是( )
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
标签
计算机二级Office
序列
排序
小于
后序