二叉树学习笔记 分类: C/C++ 数据结构与算法 2015-06-21 12:00 36人阅读 评论(0) 收藏

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

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

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

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

posted @ 2015-06-21 12:00  朱传林  阅读(101)  评论(0编辑  收藏  举报