为什么最难不过二叉树的算法出现在面试题中都会被应聘者抱怨？

因为他们觉得反正招进来之后我也用不上二叉树，你们谁写业务代码的时候用上二叉树了？所以我不会就不会呗。这其实就是“高等数学有啥用，又不能用来买菜”的进化版本。

的确很少有写业务代码的时候会直接用上二叉树。但是真的没有吗？XML/DOM是什么？是不是一棵树？为什么DOM可以和XML一一对应？因为XML序列化就是树的遍历的结果。能和XML对应，也就能跟JSON对应，因为两者都可以对应到树（只是表示逻辑上有些区别）。

一个业务系统里有任务（Task），任务有相应的执行计划（Plan），计划可以用子任务组成，子任务可以是基础任务，也可以通过Plan拆分成更多的子任务。这是什么？这不就是树吗？那么怎么存储？JSON不就很好吗。怎么从JSON加载、再保存会JSON？树的遍历。怎么计算任务总共需要多少个基础任务？树的遍历。怎么计算计划总共需要多少时间？树的遍历。

一个社交系统里，用户可以加好友，好友还有别的好友，这是什么？无向图。如果是知乎这样的关注系统呢？有向图。一个用户点了个赞，扩散到另一个用户至少要经过几次转发？最短路径。我要画一个小圈子里的人之间的关系图，怎么做？最小生成树。我要整理信息路径，看这批用户里哪些生产内容，哪些阅读内容，按什么次序传播，怎么做？拓扑排序。

我们只是不想招一个看到上面这些话的时候一脸懵逼的人。

https://www.zhihu.com/question/23105514