首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
admin
2020-07-28
79
问题
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而左子树结点值＜根节点节点值≦右子树节点值，是有序序列，因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/8m3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}void
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
下列叙述中错误的是
某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为
有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为
关于C语言的变量，以下叙述中错误的是
有下列程序：#include＜stdio.h＞main(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1]
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
下面属于黑盒测试方法的是
随机试题
给定程序中，函数fun的作用是：不断从终端读人整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输人，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意
药物分析的主要目的
关于抑郁发作的诊断标准，正确的是
地质构造(或岩层)在空间的位置叫作地质构造面或岩层层面的()。
我国银行间外汇市场的调控者是()。
下列关于软盘的描述正确的有()。
Withalargeparkinglot_____customerscouldparktheircarseasily,theshoppingmallisnowthemostattractive______people
简述公安机关权力的特点。
关系表中的每一行记录称为一个()。
下列特征中不是面向对象方法的主要特征的是
最新回复
(
0
)
