Update binary-tree-traversal.md

Author: azl397985856

thinkings/binary-tree-traversal.md

@@ -137,8 +137,12 @@ class Solution:
         return res
 ```
 
+可以看出，实现上 WHITE 就表示的是递归中的第一次进入过程，Gray 则表示递归中的从叶子节点返回的过程。 因此这种迭代的写法更接近递归写法的本质。
+
 如要实现前序、后序遍历，只需要调整左右子节点的入栈顺序即可。可以看出使用三色标记法， 其写法类似递归的形式，因此便于记忆和书写，缺点是使用了额外的内存空间。不过这个额外的空间是线性的，影响倒是不大。
 
+> 虽然递归也是额外的线性时间，但是递归的栈开销还是比一个 0，1 变量开销大的。
+
 ## Morris 遍历
 
 我们可以使用一种叫做 Morris 遍历的方法，既不使用递归也不借助于栈。从而在$O(1)$时间完成这个过程。