粗心大意往往是BUG诞生的条件，那么细心必是解决BUG的良药，做个细心的不写BUG的程序员，从避免粗心大意开始。

这个题的坑就是没有左右子树的时候，这个节点才是叶子节点，这时候计算的结果才是根节点到叶子节点的深度。

第一种方法类似二叉树的前序遍历，即根左右，先判断根节点的左右子树深度差，再分别判断左右子树。 而第二种方法类似二叉树的后序遍历，即左右根，先判断子树，再往上进行判断。

将有序数组转换成平衡二叉树的关键就是看出转换的迭代和二分法的关系，能看出二分法，问题基本就已经解决了。

解决这个问题题有两种，第一种思路深度遍历更加直观明了，不会第二种的就学会第一种。能都掌握自然是更好。

二叉树的中序遍历，前两种算法相对来说，比较容易理解，但是第三种，就需要自己思考思考了，想明白了其实也并不是很难。

一说到排序，往往大家习惯性的从头到尾进行处理，这种固化思维往往会影响我们对问题的处理。所以要多思考，换个方向进行思考，或许解决问题的方法更简单，所以生活中换位思考，也是一种难能可贵的品格。

单链表是我们在数据结构中非常常见的链表，那么最简单的删除链表元素你会吗？什么so easy?那下一篇？

斐波那契数列还会吗？初高中的求通项公式还会求吗？数学是不是白上了？如果你都还给老师了，那么赶紧找老师学回来吧。