【LeetCode】二叉树习题个人总结
近一个月来,刷了不少LeetCode题目。但是总还是感觉提高的不多,自己最初想的一边做一边总结的初衷也没有正常执行,今晚静下心来,总结一下和二叉树有关的题目。
基础题目:
【二叉树遍历】
Binary Tree Postorder Traversal
Binary Tree Preorder Traversal
Binary Tree Inorder Traversal
三道习题,即二叉树后序、先序以及中序遍历,个人感觉有一道题就够了。这三道题很基础,基本数据结构主要用到栈,题目要求使用迭代求解,按照算法导论上的着色方式即可完成,没什么多说的。
以Postorder(后序)遍历为例,算法主要思想如下:
a) 初始化,根节点