JAVA之二叉查找树

一：二叉树的概念： 　　二叉树指的是每个节点最多只能有两个子树的有序树。通常左边的子树被称为“左子树”，右边的子树被称为“右子树”。由此可见，二叉树仍然是树，只是一种特殊的树。 　　二叉树的每个节点最多只有两棵子树（不存在大于2的节点）。二叉树有左、右之分，不能颠倒。   树和二叉树的两个重要区别如下： 　　1.树中节点的最大度数没有限制，而二叉树节点的最大度数为2，也就是说，二叉树的节点最大度数

>>阅读原文<<