今天复习二叉树遍历基础。碰到的几个点写下来:
- Java的函数传入参数都是pass by reference,传入Object reference的时候是可以改变其内部元素的。
- 中序遍历的迭代写法,要注意推入弹出的条件。
- 统一风格的迭代法的逻辑有点复杂,感觉没什么实用之处。
刷了几道力扣,递归和迭代都写了,都是经典写法,就不贴代码了。
144. Binary Tree Preorder Traversal 145. Binary Tree Postorder Traversal 94. Binary Tree Inorder Traversal