摘要： 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点（no duplicate nodes）。二叉查找树的性质： 二叉查找树本质上是一种二叉树，所以上章讲的二叉树的性质他都有。二叉查找树的思想： 二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二.. 阅读全文

摘要： 二叉树的定义： 是一颗空树或者具有以下性质 1.结点最多只有两个孩子，且有左右之分。不能交换左右孩子 2.结点点的左子树和右子树也是二叉树。例图 二叉树的基本形态：二叉树中的术语： 1).结点度：节点所拥有的字数的个数成为该节点的度，在二叉树中度的取值只能是0,1,2. 2).叶节点：度为0的节点成为叶结点或终端结点。 3).左孩子、右孩子、双亲：树中一个结点的子树的根结点称为这个结点的孩子。这个结点称为它孩子结点的双亲。具有同一个双亲的孩子结点互称为兄弟。 4).路径、路径长度：如果一棵树的一串结点n1,n2,…,nk有如下关系：结点ni是ni+1的父结点（1≤i... 阅读全文