TJU520的专栏

作者：CYJB  出处：http://www.cnblogs.com/cyjb/  GitHub：https://github.com/CYJB/

二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点

本文转载于水目沾的博客，博客地址：http://www.cnblogs.com/zhuwbox/p/3632802.html 转载请注明原作者的博客地址 二叉树的定义： 　　是一颗空树或者具有以下性质 　　1.结点最多只有两个孩子，且有左右之分。不能交换左右孩子 　　2.结点点的左子树和右子树也是二叉树。 例图 　　　　　　　　 二叉树的