二叉树的前序遍历 给定一个二叉树，返回它的前序遍历 示例: 思路 前序遍历1.先访问根节点，把元素加入到List中； 2.递归遍历左子树，把左子树的遍历结果加入到List中； 3.递归遍历右子树，把右子树的遍历结果加入到List中。 4.返回 代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode r