一些名词

1.根结点

2.叶子结点： 度为0的结点，树的最后一层

3.树的高度

4.度：一个节点开叉出几个子树

二叉树

1.可以没有根结点，是一颗空树 2.如果不是空树，必然存在根结点、左右子结点，且左右结点都是二叉树

数据结构定义

JS中通过对象来定义二叉树，分为数据域、左侧子二叉树的引用、右侧子二叉树的引用

function TreeNode(val) {
    this.val = val
    this.left = null
    this.right = null
}

const node1 = new TreeNode(1)
const node2 = new TreeNode(2)
const node3 = new TreeNode(3)
node1.left = node2
node1.right = node3