1.标题
给你二叉树的根节点 root ，返回它节点值的 前序，中序，后续遍历。
输入：root = [1,null,2,3]
输出：[1,2,3]
示例 2：
输入：root = []
输出：[]
示例 3：
输入：root = [1]
输出：[1]
提示：
树中节点数量在范围 [0, 100] 内
-100 <= Node.val <= 100
2. 思绪
2.1 前序遍历
二叉树的前序遍历：按照访问根节点——左子树——右子树的方式遍历这棵树，而在访问左子树大概右子树的时间，我们按照同样的方式遍历，直到遍历完备棵树。因此整个遍历过程自然具有递归的性子，我们可以直接用递归函数来模拟这一过程。
2.2 中序遍历
二叉树的中序遍历：按照访问左子树——根节点——右子树的方式遍历这棵树，而在访问左子树大概右子树的时间，我们按照同样的方式遍历，直到遍历完备棵树。因此整个遍历过程自然具有递归的性子，我们可以直接用递归函数来模拟这一过程。
2.3 后序遍历
二叉树的后序遍历：按照访问左子树——右子树——根节点的方式遍历这棵树，而在访问左子树大概右子树的时间，我们按照同样的方式遍历，直到遍历完备棵树。因此整个遍历过程自然具有递归的性子，我们可以直接用递归函数来模拟这一过程。
2.4规则
就是前序遍历，中序遍历，后序遍历都是以根节点的次序进行区分的，即前序遍历先排根节点，中序遍历中心排根节点，后序遍历最后排根节点。
3.代码
3.1 前序遍历代码 |
