5分钟了解二叉树之LeetCode里的二叉树

转载请注明出处：https://www.cnblogs.com/morningli/p/15969595.html

有读者反馈，现在谁不是为了找工作才学的数据结构，确实很有道理，是我肤浅了。所以为了满足大家的需求，这里总结下LeetCode里的数据结构。对于我们这种职场老人来说，刷LeetCode会遇到个很尴尬的问题，就是每道题看起来都很熟悉，都觉得是十拿九稳了，但是真要你写出来，又很容易卡壳。如果人家让你写个反转链表的题目都能卡壳，那场面就会相当尴尬了。起初我还是对刷题比较抗拒的，感觉就跟学习交通法规一样，你花个半天时间就能背下来，就能考个九十多分，靠这个来面试实在是太low了。现在也释然了，一方面是现在人才太多了，企业已经没法通过面试来筛选人才，所以选择算法来做一层保底的筛选，如果你不会，就算你有多牛，也只能归类到垃圾的队伍了，所以这事得顺应时势，适者生存；另一方面比如字节这种公司确实对算法需求比较强，人家考核算法也是实际需要，也没必要觉得他是在有意刁难。

LeetCode题型

LeetCode应该怎么刷呢，首先很重要的一点是要多花时间，每天刷一两道题，保持好做题的感觉。这玩意熟能生巧，经常练习有助于治疗老年痴呆。另外我在网络收集了一些网友刷LeetCode的经验，对于初刷LeetCode的同学比较有用：

• 按分类刷；每个分类从 Easy 到 Medium 顺序刷；
• 优先刷 树、链表、二分查找、DFS、BFS 等面试常考类型；
• 优先刷题号靠前的题目；
• 优先刷点赞较多的题目；

本文主要是讲LeetCode中的数据结构以及考点，方便大家加深认识。这次我们首先讲的是LeetCode里的树。为什么先讲树呢，因为树是我们用的最多，实用性最强，也最容易在面试中被问到的一种数据结构，小到我们编程语言里的map，大到mysql的索引，都离不开树这个数据结构。可以这样说，你把树搞明白了，至少能应付一半的面试了。

在LeetCode的标签分类题库中，和树有关的标签有：树(227)、二叉树(198)、二叉搜索树(54)、字典树(49)、线段树(28)、树状数组(20)、最小生成树(5)。这些题中，二叉树又是树