二叉树相关的算法题思想

二叉树是面试经常会考到的一个知识点，关于二叉树延伸的应用也很广泛。二叉树的核心是递归，但我们在遇到二叉树相关的问题时，如果纠结于递归这个点，很可能陷进去，毕竟人的大脑装不下那么多调用栈。因此，解决二叉树相关的问题核心是将重点放在一个根节点上，下面是一些二叉树相关问题解题总结：

• 写出结束条件

• 不要把树复杂化，就当做树是三个节点，根节点，左子节点，右子节点

• 只考虑当前做什么，不用考虑下次应该做什么

• 每次调用应该返回什么

下面是一些具体的列子，未完待续。。。