大家有没有什么好的写binary tree的心得啊？

如题。。leetcode上面binary tree相关都有50+题了。。写来写去好多小细节一不小心就出错。大家有没有写相关题目的心得分享一下啊？
以及每道题都要努力做到用recursive+iterative的方式写么？iterative 的好多算法更优。但是就是想不到啊。。绝望。。

补充内容 (2019-8-11 03:55):
https://www.1point3acres.com/bbs/thread-542545-1-1.html

whodatj 发表于 2019-8-9 11:06
我基本都只会recursive的写法。。
iterative我只知道DFS的话STACK，BFS的话QUEUE。。

如果iterative面试不考我就打算放弃了。。太心塞了。。一个pointer走来走去

我基本都只会recursive的写法。。
iterative我只知道DFS的话STACK，BFS的话QUEUE。。

crazycodyman 发表于 2019-8-9 11:54
怎么说呢，preorder/inorder/postorder我会用迭代来写一遍，其他统统递归，面试要求我用迭代的话就当没缘 ...

I just read an interesting interview question. Give you the root of a binary tree. find the largest absolute difference from the ancestor and its children. For example
                  5
               /     \
             7        9
                    /     \
                   1      10
in this case, 9 - 1 = 8 is the result. Can you solve it in 20 mintues? Top-down is trivial, can you implement bottom-up? also, can you implement an iterative solution? It is only a medium tag question but I think not everyone could solve it.

无他，唯手熟尔

crazycodyman 发表于 2019-8-9 11:24
无他，唯手熟尔

哭唧唧是每道题来个三遍么。。。

linqiuli 发表于 2019-8-9 11:31
哭唧唧是每道题来个三遍么。。。

怎么说呢，preorder/inorder/postorder我会用迭代来写一遍，其他统统递归，面试要求我用迭代的话就当没缘分，剩下来的无非找最大最小路径，打印boundary/zigzag/vertical，总结一下也就不超过十种的套路吧，这50多题刷三遍，不会的背下来，我就不信还能面出花来

crazycodyman 发表于 2019-8-9 11:54
怎么说呢，preorder/inorder/postorder我会用迭代来写一遍，其他统统递归，面试要求我用迭代的话就当没缘 ...

好的谢谢建议！recursion的写起来还行。。iteractive我就听天由命了。。先放放再说

三遍都少。
四种遍历我每种刷十遍 俩方法。

seawill77 发表于 2019-8-9 12:35
三遍都少。
四种遍历我每种刷十遍 俩方法。

......厉害了行吧。。那我平衡了。。我真是熟练度不够高

seawill77 发表于 2019-8-9 12:35
三遍都少。
四种遍历我每种刷十遍 俩方法。

给你点个赞