目录
一、本题题目
二、本题代码
三、关键思路
四、注意事项
1、遍历就是把树按一个顺序输出到数组里(通过根节点)
2、前序遍历:根左右
1、记得写终止条件
// 终止条件就是遍历到叶节点的左右孩子的时候
// 遍历到了叶节点的左右孩子的时候就不用遍历了,直接返回