数据结构之二叉树

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

第一次接触二叉树是因为二分查找。被自己画成了树状图。二叉树应用的广泛。

树：有向无环图

二叉树在图论中是这样定义的：二叉树是一个连通的无环图，有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。二叉树性质如下：

区分完全二叉树和满二叉树:https://blog.csdn.net/u013812939/article/details/46798743

如何用代码实现二叉树这样的数据结构：

最原始的方式

构建一个最原始二叉树结构，然后可以循环或者递归实现在叶子处的开枝散叶
function Node(data,left,right){
    this.data = data;
    this.left &#