摘要： 二叉查找树 1.概念 二叉排序树可以是一颗空树，或者是具有以下性质的树： 1.左子树如果不为空，左子树上所有节点的值均小于等于根节点的值 2.右子树如果不为空。右子树上所有节点的值均大于等于根节点的值 3.左右子树均为二叉排序树 2.实现 我们讨论二叉树的查找，插入，删除，遍历，线索化。 1.查找 阅读全文