主要介绍了C语言 二叉查找树性质详解及实例代码的相关资料,需要的朋友可以参考下

二叉查找树性质 1、二叉树 每个树的节点最多有两个子节点的树叫做二叉树。 2、二叉查找树 一颗二叉查找树是按照二叉树的结构来组织的，并且满足一下性质： 一个节点所有左子树上的节点不大于盖节点，所有右子树的节点不小于该节点。 对查找树的操作查询，插入，删除等操作的时间复杂度和树的高度成正比， 因此，构建高效的查找树尤为重要。 查找树的遍历 先序遍历 查找树的遍历可以很简单的采用递归的方法来实现。 struct list { struct list *left;//左子树 str