二叉查找树-软考在线

二叉查找树



被考次数： 1次

被考频率：低频率

答错率： 59%

知识难度：

考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用数据结构 > 树和图 > 树

本知识点历年真题试卷分布

>> 试题列表

二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树。

（1）若它的左子树非空，则左子树上所有结点的关键码值均小于根结点的关键码值；

（2）若它的右子树非空，则右子树上所有结点的关键码值均大于根结点的关键码值；

（3）左、右子树本身就是两棵二叉查找树。

一棵二叉查找树如下图（a）所示。下图（b）所示的二叉树不是二叉查找树，因为46比54小，它应该在根结点54的左子树上。

二叉查找树与非二叉查找树

从二叉查找树的定义可知，对二叉查找树进行中序遍历，可得到一个关键码递增有序的结点序列。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5