本文原本是打算加到我的新书《算法通关之路》的附录部分。不过由于力扣官方不过审，因此只好作罢。将这部分内容发到这里给大家参考。

二叉树是一种数据结构，并且拥有种类复杂的分支，本文作为入门篇，只介绍一些基本二叉树的题型，像二叉搜索树等等不在此篇介绍。 二叉树其实是链表的升级版，即链表同时拥有两个 Next 指针，就变成了二叉树。

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解，相信一定会让你有所收获，不然你看我。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出…