用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。

admin2021-01-13 12

问题用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。

选项 A、
B、
C、
D、

答案C

解析二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有下述性质：
1．若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
2．若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
3．根结点的左、右子树也分别为二叉排序树。
构造二叉排序树过程如下：
首先与根结点比较，如果小于等于则进入左边子树，再与左边子树的根节点比较，直到找到它要放的位置，否则进入右子树，进行上述操作。

转载请注明原文地址:https://kaotiyun.com/show/G3CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlementspreadfartherwestward.F

我国的国民经济和社会发展规划体系由()组成。

蜗杆传动的效率高于()。

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

汉字国标GB2312—1980把汉字分成()。

A、Laborandeducation.B、Productsandservices.C、Transactionandinsurance.D、Utilitiesandrepairs.B

A、Theybelievethatcriticismisbeneficialfortheirearlydevelopment.B、Theydon’trealizethatcriticismmaydestroytheirs

Forthispart,youareallowed30minutestowriteanessay.Therearetwodifferentviewsabouthealthcare:oneisthathealth