如何解决如何以简单难忘的方式记住中序遍历和预序遍历?
前序遍历、中序遍历、后序遍历、层序遍历等二叉树遍历是很多 IT 公司经常面试的。
前序遍历和中序遍历的迭代实现让我很困惑。
这里是 leetcode 的问题。
https://leetcode.com/problems/binary-tree-inorder-traversal/
https://leetcode.com/problems/binary-tree-preorder-traversal/
解决方法
我记得它是参考根节点考虑的。
Inorder -> 表示词根是 InBetween Left and Right,
PreOrder -> Root 是 'pre'/before Left and right
Post -> Root 在 Left 和 Right 之后。
,- 先序遍历:
我们沿着图走,从顶部逆时针走。每次我们通过节点的左侧时都大喊。
- 中序遍历:
- 后序遍历
我们沿着图走,从顶部逆时针走。每次都大喊,当你越过右边时大喊
如果您想查看更多递归和迭代实现细节,请阅读following post
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。