二叉树

01-树形结构（常见概念）

特点

1. 树形结构是有向无环图，树是图的一种；
2. 树形结构有一个根节点
3. 树形结构没有回路

常见概念

1. 根节点：A
2. 叶子节点：下边没有其它节点了
3. 树的度：这棵树最多叉的节点有多少个叉，这棵树的度就是多少
4. 树的深度：树最深有几层，树的深度就为几

满二叉树

1. 所有的叶子节点都在最底层
2. 每个非叶子节点都有两个子节点

完全二叉树

国内定义

1. 叶子节点都在最后一层或倒数第二层
2. 叶子节点都靠左聚拢

国际定义

1. 叶子节点都在最后一层或倒数第二层
2. 如果有叶子节点，就必须有两个叶子节点

子树

1. 在二叉树中，每个节点都认为自己是根节点
2. 子树：左子树、右子树

02-二叉树的遍历

1. 前序遍历（根左右）：ACFGBDE
2. 中序遍历（左根右）：FCGADBE
3. 后序遍历（左右根）：FGCDEBA

js创建二叉树

    function Node (value) {
   
      this.value = value;
      this.left = null;
      this.right = null;
    }

    const a = new Node('a');
    const b = new Node('b');
    const c = new Node('c');
    const d = new Node('d');
    const e = new Node('e');
    const f = new Node('f');
    const g = new Node('g');
    
    a.left = c;
    a.right = b;
    c.left