设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（ ）。
- A.后序序列
- B.前序序列或后序序列
- C.前序序列
- D.中序序列
热度🔥586
参考答案：D
解析：
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
由题目可知，根结点的值一定大于左子树的结点，并且一定小于右子树的结点，所以要想排序，只能是先左子树，再根结点，再右子树，即采用中序遍历，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
#include
void fun ( char *s )
{
char a[10];
strcpy( a, "STRING" );
s = a;
}
main()
{
char *p="PROGRAM";
fun( p );
printf("%s\n",p);
}
程序运行后的输出结果是（此处□代表空格)
SQL语句中，能够判断"订购日期"字段是否为空值的表达式是
关于IEEE 802参考模型的描述中，正确的是
工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是（ ）。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。 1. 在考生文件夹下，将“Excel_素材.xlsx”文件另存为“Excel.xlsx”（“.xlsx”为文件扩展名），后续操作均基于此文件，否则不得分。 2. 命名“产品信息”工作表的单元格区域A1:D78名称为“产品信息”；命名“客户信息”工作表的单元格区域A1:G92名称为“客户信息”。 3. 在“订单明细”工作表中，完成下列任务： ① 根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价（对应信息可在“产品信息”工作表中查找）。 ② 设置G列单元格格式，折扣为0的单元格显示“-”，折扣大于0的单元格显示为百分比格式，并保留0位小数（如15%）。 ③ 在H列中计算每订单的销售金额，公式为“金额=单价×数量×(1-折扣)”，设置E列和H列单元格为货币格式，保留2位小数。 4. 在“订单信息”工作表中，完成下列任务： ① 根据B列中的客户代码，在E列和F列填入相应的发货地区和发货城市（提示：需首先清除B列中的空格和不可见字符），对应信息可在“客户信息”工作表中查找。 ② 在G列计算每订单的订单金额，该信息可在“订单明细”工作表中查找（注意：一个订单可能包含多个产品），计算结果设置为货币格式，保留2位小数。 ③ 使用条件格式，将每订单订货日期与发货日期间隔大于10天的记录所在单元格填充颜色设置为“红色”，字体颜色设置为“白色,背景1”。 5. 在“产品类别分析”工作表中，完成下列任务： ① 在B2:B9单元格区域计算每类产品的销售总额，设置单元格格式为货币格式，保留2位小数；并按照销售额对表格数据降序排序。 ② 在单元格区域D1:L17中创建复合饼图，并根据样例文件“图表参考效果.png”设置图表标题、绘图区、数据标签的内容及格式。 6. 在所有工作表的最右侧创建一个名为“地区和城市分析”的新工作表，并在该工作表A1:C19单元格区域创建数据透视表，以便按照地区和城市汇总订单金额。数据透视表设置需与样例文件“透视表参考效果.png”保持一致。 7. 在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级（不要改变当前数据的排序），等级评定标准可参考“客户等级”工作表；使用条件格式，将客户等级为1级～5级的记录所在单元格填充颜色设置为“红色”，字体颜色设置为“白色,背景1”。 8. 为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
标签
