|
|
知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用数据结构 > 树和图 > 树 >
|
被考次数：1次
被考频率：低频率
总体答错率：59%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
相关知识点：9个
|
|
|
|
|
二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树。
|
|
|
|
（1）若它的左子树非空，则左子树上所有结点的关键码值均小于根结点的关键码值；
|
|
|
|
（2）若它的右子树非空，则右子树上所有结点的关键码值均大于根结点的关键码值；
|
|
|
|
|
|
一棵二叉查找树如下图（a）所示。下图（b）所示的二叉树不是二叉查找树，因为46比54小，它应该在根结点54的左子树上。
|
|
|
|
|
|
|
|
从二叉查找树的定义可知，对二叉查找树进行中序遍历，可得到一个关键码递增有序的结点序列。
|
|
|
