二叉树 – 先序遍历

描述： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例：

先序遍历：根左右

何解？

1、递归 : 无需多言一看就懂

2、遍历法

中序查找时，最先出入的节点是左子树中的最左侧二叉树的左孩子节点，而先序遍历最新存入的就是跟节点，并且所有的左子树中的左孩子节点，也就是整棵树中的最左侧的的节点（左斜树），又是每一级小二叉树中的中间节点，按序存入即可。