二叉树的创建-JavaScript

一、二叉树

二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。
例如：

二、结点设计

一颗二叉树的结点设计一定要有如下内容：

a)结点元素，data域，用来存储数据，其可以是int，char等基本的类型，同时也可以是struct等这些复杂的复合数据类型。

b)左孩子结点，left指针，总是用来指向当前结点的下一层的左边结点，其属于一种指针。

c)右孩子结点，right指针，总是用来指向当前结点的下一层的右边结点，其属于一种指针。

d)父结点（可选），parent指针，总是指向当前结点的前一个结点，简称父亲结点，其不属于必须结点设计，省略掉可以打扰节省内存的效果，而使用则可以更方便进行定向搜索，本案例中不使用父节点。

以上就是一颗二叉树的结点设计，除此之外，我们使用一棵树的时候需要建立一颗树根，由这个“根”，来进行逐步的向下构建。
实现代码：

let BiTree = function (ele) {
    this.data = ele; // 数据域
    this.lChild = null; // 左孩子指针
    this.rChild = null; // 右孩子指针
  }

三、构建二叉树

以上图二叉树为例，构建一个二叉树。
代码实现：

let createTree = function () {
    let biTree = new BiTree('A');
    biTree.lChild = new BiTree('B');
    biTree.rChild = new BiTree('C');
    biTree.lChild.lChild = new BiTree('D');
    biTree.lChild.lChild.lChild = new BiTree('G');
    biTree.lChild.lChild.rChild = new BiTree('H');
    biTree.rChild.lChild = new BiTree('E');
    biTree.rChild.rChild = new BiTree('F');
    biTree.rChild.lChild.rChild = new BiTree('I');
    return biTree; 
    }
createTree();

执行结果：