第四节周游二叉树 总结


本节概述 本节知识点 本节总结

周游二叉树总结

本节开始介绍了二叉树的周游,周游一棵二叉树的过程实际上就是把二叉树的结点放入一个线性序列的过程,或者说把二叉树进行线性化。接着介绍了深度优先周游的三种形式,分别是前序、中序和后序。然后介绍了利用栈来实现的非递归的深度优先周游以及简洁的非递归前序周游,最后介绍了广度优先周游。