数据结构——二叉树的存储结构（Java实现）

二叉树的定义

二叉树（Binary Tree）是n(n≥0)个结点的有限集合，该集合或者为空集，或者由一个根结点和两颗互不相交的，分别称为根结点的左子树和右子树的二叉树组成。

二叉树的定义也采用了递归，听起来有些绕，如果了解了树的结构的话，二叉树也可以定义为：

二叉树是每个结点最多只有两个分支的树结构。

下列图中均为二叉树：

              

注意：

• 二叉树是不存在度大于2的结点，不是只有两棵子树，0、1