递归方法遍历完全二叉树1. 前序遍历2. 中序遍历3. 后序遍历
1. 前序遍历描述:打印顺序为: 根左右思路:考虑使用递归的方法(1)先定义一个List类型的变量ret来保存返回值(2)定义一个方法来进行递归操作(传入当前的根节点和res),若根为空return。因为是根左右的方式,所以先把root的值存到res.add里,然后再递归左孩子和右孩子(3)递归完成后返回res即可class Solution { public List<Integer> preorderTraversal(TreeNode root)