首页 > 试题广场 >

名词解释：二叉排序树

[问答题]
名词解释：二叉排序树
添加回答
蝉鸣水岸头像 蝉鸣水岸
（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
发表于 2017-03-22 10:59:14 回复(0)
多吃维C头像 多吃维C
二叉排序树又称二叉查找树；
1.若左子树不为空，左子树上所有节点的值均小于或等于它的根节点的值；
2.若右子树不为空，右子树上所有节点的值均大于它的根节点的值；
3.左右子树也为二叉排序树；

发表于 2021-05-20 19:38:39 回复(0)
牛客753116998号头像 牛客753116998号
二叉排序树有三个性质：1）若左子树不为空，左子树上所有结点均小于根结点；2）若右子树不为空，右子树上所有结点均大于根结点；3）左右子树也为二叉排序树
发表于 2020-10-26 20:45:28 回复(0)
爱糖果的Kitty头像 爱糖果的Kitty

二叉排序树(简称BST)：
或者为空或者具有下列特性的非空二叉树:
若左子树非空，则左子树上所有结点的关键字值都小于根节点的关键字值
若右子树非空，则右子树上所有结点的关键字值都大于根节点的关键字值
左右子树也分别是一棵二叉排序树。
如果输出二叉排序树的中序遍历序列，则这个序列是递增有序的。
发表于 2018-08-05 12:21:45 回复(0)
春风十里不如一碗凉皮头像 春风十里不如一碗凉皮
二叉排序树(简称BST)：
或者为空或者具有下列特性的非空二叉树:
若左子树非空，则左子树上所有结点的关键字值都小于根节点的关键字值
若右子树非空，则右子树上所有结点的关键字值都大于根节点的关键字值
左右子树也分别是一棵二叉排序树。
二叉排序树是一个递归的数据结构

发表于 2017-09-17 16:21:10 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
5条回答 3002浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号