数据结构与算法(java语言)-二叉树

1.二叉树的定义：

    关于二叉树的定义，因为与树的定义有区别，所以一定程度上认为二叉树不是特殊的树，是一个全新的定义，但是却和树类似，结合着树的有关定义，可以这么理解：

1.二叉树的每个结点不能多余两个孩子；

2.二叉树有左右之分(部分左右的叫二叉堆)；

3.节点的左右子树，要么为空，要么也是二叉树；

2.二叉树的实现：

 因为一颗二叉树节点最多有两个子节点(孩子)，在声明中，节点就是由元素(element)的信息加上两个到其他节点的引用

(left和right)组成的结构：

class BinaryNode {
    Object element;    //存储节点的信息
    BinaryNode left;    //左孩子
    BinaryNode right;    //右孩子
}

特殊的，在java语言的算法题中，对于二叉树的节点信息只存储int类型的信息，加上构造方法，那么二叉树这么定义：

 public class BinaryNode{   
     int val;
     BinaryNodeleft;
     BinaryNoderight;
     BinaryNode(int x) { 
        val = x; 
     }
  }