目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码// 方法一递归法// 方法二非递归法栈三、关键思路1、遍历就是把树按一个顺序输出到数组里通过根节点2、前序遍历根左右3、有两种方法四、注意事项1、记得写终止条件// 终止条件就是遍历到叶节点的左右孩子的时候// 遍历到了叶节点的左右孩子的时候就不用遍历了直接返回2、方法二使用非递归法的时候借助栈来处理的时候注意栈里面放的是节点// 注意TreeNode*和TreeNode的区别// TreeNode*是指针// TreeNode是对象3、操作栈之前要先检查栈是否为空