前序遍历 递归 思路:定义 helper 函数 非递归 思路:用栈 错误:加入栈顺序要先右儿子后左儿子 中序遍历 非递归记不牢 后序遍历 非递归记不牢 错误 curr 指针的移动是通过栈顶元素的变化实现的,并不需要写 curt = curt.left 和 curt = curt.right 来实现的