图解leetcode经典题型，普通人的刷题经验(200+)

好好学习

马克一下，感谢楼主的总结！

之前还有看人经常问，面试时能不能用特定语言来写。。

多謝樓主的分享

hikagu 发表于 2021-6-8 02:49
想看segment tree! 谢谢楼主！

工作一段时间没回来看自己的贴了，居然这有个问题系统还没回？
一般给出tree，求数列，这样的问题都能用上面的代码解决，即

1. function travel(root) {
   
2.   if (!root) {
   
3.     return
   
4.   }
   
5.     // <------ 想要preorder？在这里加
   
6.   travel(root.left)
   
7.     // <------ 想要inorder？在这里加
   
8.   travel(root.right)
   
9.     // <------ 想要postorder？在这里加
   
10. }

复制代码

比如求inorder的数列：

1. function travel(root, list) {
   
2.   if (!root) {
   
3.     return
   
4.   }
   
5.   travel(root.left)
   
6.   list.push(root.val)
   
7.   travel(root.right)
   
8. }

复制代码

想象自己是个渺小的蚂蚁，遇到路口往左走，往右走，在什么地方停下干点活

剩下就是给数列，求tree的问题。那类比较复杂，以后再讲。。