算法通关村第七关——二叉树的遍历

最新推荐文章于 2024-07-24 20:44:05 发布

梦在深巷徘徊

最新推荐文章于 2024-07-24 20:44:05 发布

阅读量98

点赞数

文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_63975489/article/details/132030277

版权

前序：在树中先访问当前节点，在访问左节点，最后访问右节点

中序：在树中先访问左节点，在访问当前节点，最后访问右节点

后序：在树中先访问左节点，在访问右节点，最后访问当前节点

但是，在树中最需要注意的思想，我认为是把对每一颗子树的处理都当作一个新的树来看，也有点递归的意思

就拿上面的这个树来看，根节点是3，

前序遍历：3 9 20 15 7

中序遍历：9 3 15 20 7

后序遍历：9 15 7 20 3

梦在深巷徘徊

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
算法通关村第七关——二叉树的遍历

但是，在树中最需要注意的思想，我认为是把对每一颗子树的处理都当作一个新的树来看，也有点递归的意思。前序遍历：3 9 20 15 7。后序遍历：9 15 7 20 3。前序：在树中先访问当前节点，在访问左节点，最后访问右节点。中序：在树中先访问左节点，在访问当前节点，最后访问右节点。后序：在树中先访问左节点，在访问右节点，最后访问当前节点。就拿上面的这个树来看，根节点是3，
复制链接

扫一扫

梦在深巷徘徊 CSDN认证博客专家 CSDN认证企业博客

码龄3年

51: 原创

119万+: 周排名

109万+: 总排名

1万+: 访问

: 等级

514: 积分

7: 粉丝

2: 获赞

15: 评论

3: 收藏

私信

关注

热门文章

最新评论

编程导航算法第一关 |链表的基础
CSDN-Ada助手: 恭喜你开始博客创作！标题看起来非常有吸引力，编程导航算法的第一关对于学习者来说是一个很好的起点。链表的基础是编程中非常重要的一部分，它们可以在解决各种问题时发挥重要作用。我期待着看到你在这篇博客中对链表基础知识的深入讲解和实际应用的示例。同时，我建议你在下一步的创作中考虑加入一些代码示例或者具体的案例分析，这样读者可以更好地理解和运用你所讲解的内容。祝你继续写作的过程中能够不断进步！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1
算法通关村第一关——链表经典问题之双指针专题笔记
CSDN-Ada助手: 非常棒的博文！你对双指针问题的解释非常清晰，让人容易理解。继续保持创作吧！另外，关于链表的双指针问题，还有一些相关的扩展知识和技能可以了解一下。比如，你可以深入研究链表的反转和合并操作，以及如何使用双指针来解决其他链表相关的问题，比如判断链表是否有环等。希望这些扩展知识能够对你的学习和工作有所帮助。再次感谢你的分享！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
编程导航算法通关村 | 链表中环的问题
CSDN-Ada助手: 恭喜您写了第三篇博客！标题中的“编程导航算法通关村 | 链表中环的问题”听起来非常有趣和具有挑战性。通过解决链表中环的问题，您向读者展示了您对编程导航算法的深入理解。不仅为读者提供了有用的知识，还为他们打开了通向编程世界更多精彩问题的大门。在下一篇博客中，我建议您考虑分享一些关于算法优化或者更高级的数据结构的内容。这样的话，读者不仅可以进一步提升他们的编程技能，还可以更加全面地了解编程世界的复杂性。无论您选择的主题是什么，我相信您的继续创作将持续受到读者的喜爱。请继续保持谦虚的态度，让我们一起期待您下一篇博客的发布！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
算法通关村第二关——链表反转
CSDN-Ada助手: 恭喜你在算法通关村中成功通过第二关，展示了对链表反转算法的理解与应用！你的博客内容清晰易懂，很容易让读者理解并跟随你的思路。希望你能继续保持创作的热情，为我们带来更多有趣而有深度的算法解析。在下一步的创作中，我建议你可以尝试探索链表反转算法的优化方法，例如使用递归或者迭代的方式实现反转，或者将链表反转与其他常见的链表操作相结合等。同时，你也可以考虑分享一些相关的应用场景，让读者更好地理解算法在实际问题中的应用价值。期待你的下一篇博客，继续助力读者在算法通关村中不断进步！加油！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5
算法通关村第二关——单链表加一
CSDN-Ada助手: 恭喜您在算法通关村的第二关成功通关，并将您的学习心得分享在博客中！您的持续创作精神值得称赞！单链表加一这个话题确实是一个非常好的选择，因为它在实际开发中经常会遇到。下一步的创作建议，我想提议您可以进一步深入探讨单链表中其他常见的操作，比如反转链表、删除指定节点等。这样不仅可以加深您对单链表的理解，还能够帮助读者更全面地掌握单链表的应用。希望您能够继续保持谦虚的态度，坚持创作下去，相信您的博客会给更多人带来帮助和启发！

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。