[LeetCode]二叉树题目总结

2023-11-15

【LeetCode】二叉树习题个人总结

近一个月来,刷了不少LeetCode题目。但是总还是感觉提高的不多,自己最初想的一边做一边总结的初衷也没有正常执行,今晚静下心来,总结一下和二叉树有关的题目。

基础题目:

【二叉树遍历】

Binary Tree Postorder Traversal

Binary Tree Preorder Traversal

Binary Tree Inorder Traversal

三道习题,即二叉树后序、先序以及中序遍历,个人感觉有一道题就够了。这三道题很基础,基本数据结构主要用到,题目要求使用迭代求解,按照算法导论上的着色方式即可完成,没什么多说的。

Postorder(后序)遍历为例,算法主要思想如下:

a) 初始化,根节点

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

[LeetCode]二叉树题目总结 的相关文章

随机推荐