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