代码随想录算法训练营 day 14: 二叉树part01

66 阅读1分钟

今天复习二叉树遍历基础。碰到的几个点写下来:

  1. Java的函数传入参数都是pass by reference,传入Object reference的时候是可以改变其内部元素的。
  2. 中序遍历的迭代写法,要注意推入弹出的条件。
  3. 统一风格的迭代法的逻辑有点复杂,感觉没什么实用之处。

刷了几道力扣,递归和迭代都写了,都是经典写法,就不贴代码了。

144. Binary Tree Preorder Traversal 145. Binary Tree Postorder Traversal 94. Binary Tree Inorder Traversal