首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
45
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://kaotiyun.com/show/uXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
连接清华大学的主页www.tsinghua.edu.cn,下面操作(46)是不正确的。
已知字母“G”的ASCⅡ码,在其高位前再加上l位奇偶校验位后的机器码是 01000111,则“L”和“M”的8位机器码分别为(9)和(10)。
下面关于组件的说法正确的一项是______。
AVI格式文件是由______公司开发的,是桌面视频的微机标准。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(18);实现进程间的同步时,私用变量初值一般设置为(19)。
在HTML语言中,"e;表示(43)。
Internet应用中的虚拟现实语言是(68)。
下面关于<SELECT>元素的说法正确的是______。
阅读以下说明和C语言函数,将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include<stdio.h>#include<stdlib.h>typedefs
Acomputer(74)________________isaprogramthatmaliciouslycausesunwantedbehavioronacomputer.
随机试题
我国消化道肿瘤发病率占首位的是()
输卵管妊娠的治疗原则是以________为主,以________为辅。
发生急性梗阻性化脓性胆管炎最常见的原因是
防水卷材如不合格卷为2卷或有1项物理力学性能不符合要求,则判定为该批不合格。如不合格卷为2卷,但有2卷出现同1项不合格,则仍判该批不合格。()
市场营销是以()为出发点和回归点的。
下列属于有效工作时间的是()。
()应按图示尺寸以重量计算。
股东会是公司的( )。
古人有云“教有法,而无定法”表现的是教师在教学中()的体现。
《刑法》第246条规定:以暴力或者其他方法公然侮辱他人或者捏造事实诽谤他人,情节严重的,处三年以下有期徒刑、拘役、管制或者剥夺政治权利。前款罪,告诉的才处理,但是严重危害社会秩序和国家利益的除外。试说明:本条规定的“以暴力或者其他方
最新回复
(
0
)