- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣二叉树的先、中、后序遍历（递归和迭代法）
5出栈，然后7入栈，最后7出栈。中序遍历的遍历顺序是左、根、右，与先序遍历不同，中序遍历的遍历节点和处理节点并不相同，第一个遍历的节点是根节点，而我们要处理的节点是一整棵二叉树的最左边的那个节点，所以相比先序和后序遍历，中序遍历要多一个指针来指向当前处理的节点。先序遍历的顺序是根、左、右，后序遍历的顺序是左、右、根，我们可以将原本先序遍历的代码修改成让左孩子先入栈，再将右孩子入栈，即最终得出来的数组是根、右、左的顺序，最后将数组进行反转，就可以得到我们的后序遍历啦。3.确定单层循环逻辑。
2024-11-12 21:46:40
706
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人