二叉树学习笔记

1、几乎所有关于二叉树的问题都可以用递归解决，二叉树和递归可谓相依相生；

2、对于二叉树问题，递归的代码量往往比循环要简单很多，但简单不一定意味着好，递归的深度如果太大，容易引起栈溢出；

3、遍历二叉树时，可以考虑使用栈存储二叉树；

4、只要知道二叉树的前序和中序或后序和中序就可以还原二叉树，但前序和后序是不可以的。