BLOG
Enjoy when you can, and endure when you must.
AUG 14, 2016/数据结构
二叉树的遍历与重建

本文回味一个非常基础的数据结构——二叉树,包括其基本的遍历方法,即前序、中序和后序遍历。然后回归代码,来看一看在 Python 可以如何以一个很简单的方式表达二叉树并用迭代器的方式实现这三种遍历。最后实现一个如何根据一个二叉树的前序和中序遍历来反向重建二叉树的方法。

1