JAVA之二叉查找树
一：二叉树的概念： 二叉树指的是每个节点最多只能有两个子树的有序树。通常左边的子树被称为“左子树”，右边的子树被称为“右子树”。由此可见，二叉树仍然是树，只是一种特殊的树。 二叉树的每个节点最多只有两棵子树（不存在大于2的节点）。二叉树有左、右之分，不能颠倒。 树和二叉树的两个重要区别如下： 1.树中节点的最大度数没有限制，而二叉树节点的最大度数为2，也就是说，二叉树的节点最大度数为2。 2.无序树的节点无左右之分，而二叉树的节点有左右之分，也就是说二叉树是有序树。 满二叉树： 一棵深度为K的二叉树，如果它包含了2^K - 1个节点，就把这棵二叉树称为满二叉树。满二叉树的特点是，每一层上的节点数都是最大节点数，即各层节点数分别为1,2,4,8,16，32，……，2^(K-1) 。 完全二叉树： 如果一棵二叉树除最后一层外，其余所有的节点都是满的，并且最后一层或者是满的，或者仅在右边缺少若干连续的节点，则此二叉树就是完全二叉树。 区别：满二叉树是一种特殊的完全二叉树。当完全二叉树最后一层的所有节点都是满的情况下，这棵完全二叉树就变成了满二叉树。 二：实现二叉树的基本操作： ...
