递归遍历: 递归思路: 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 非递归遍历: 理论上所有的递归都可以用栈来模拟出来 前序遍历: 栈这种结构先进后出,加入结点后,先加入右孩子,再加入左孩子 统一迭代没看,下次看