树是由一个集合以及在该集合上定义的一种关系构成的，集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构，在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点。

二叉树：

普通二叉树：每个结点最多两个孩子

满二叉树：除了叶子结点，每个节点都有两个孩子，且叶子节点在同一层上

完全二叉树：从树的根节点，从上到下，从左到右依次填满节点形成的二叉树

遍历：

前序遍历：根节点-》左子树-》右子树

中序遍历：左子树-》根节点-》右子树

后序遍历：左子树-》右子树-》根节点

力扣练习：

【144】二叉树的前序遍历

【94】二叉树的中序遍历

【145】二叉树的后序遍历