对于二叉树,一般是有两种方法论,迭代和递归。 逻辑上比较好理解的是递归,即在栈内调用本身,每一次执行一次逻辑后调用。直到到达某种条件返回。 无论那种方法,绕不开的三种逻辑,前序,中序,后序遍历。 还有使用迭代的层序遍历。 记得整体逻辑。