移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

多选题

关于二叉排序树描述有误的是()。

发布日期:2020-12-11

关于二叉排序树描述有误的是()。
A

二叉排序的右子树上结点的关键字小于左子树上的结点的关键字

B

二叉排序的左子树上结点的关键字小于右子树上的结点的关键字

C

二叉排序的根节点的关键大于右子树上结点的关键字

D

二叉排序的根节点的关键大于左子树上结点的关键字

试题解析

二叉排序树

二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。是数据结构中的一类。在一般情况下,查询效率比链表结构要高。

中文名
二叉排序树
别名
二叉查找树、二叉搜索树
外文名
Binary Sort Tree
别称外文名
Binary Search Tree

描述

描写,运用各种修辞手法对事物进行形象化的阐述。包括的修辞手法有比喻、拟人、夸张、双关、排比等,可以描述人,也可以描述物,通过描述可以让人或物形象更生动具体,给人明了的感受。

中文名
描述
拼音
miáo shù
外文名
describe
释义
描写

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~

关于二叉排序树描述有误的是()。

在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。

设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给...

设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果,对上述二叉排序...

有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出()棵不同的二叉排序树。

已知对一棵二叉排序树进行前序遍历得到的遍历序列为50,45,35,15,40,46,65,75,70请画出该二叉排序树。

设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果,对上述二叉排序...

设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给...

对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后...

二叉排序树