Skip to content

Latest commit

 

History

History
12 lines (9 loc) · 557 Bytes

README.md

File metadata and controls

12 lines (9 loc) · 557 Bytes

BinaryTreeTraversal

供学习使用 包括:

  1. 生成二叉树的递归,非递归方式

  2. 二叉树的多种方式的前序,中序,后序遍历。模拟栈帧的方法,让二叉树的各种非递归遍历变得无比简单!只要是递归能做的,用这个方法可以迅速将代码转换为非递归代码。 下一步会总结这个栈帧模拟方法的规律,将此方法推广到一般的递归中去。

下一步 feature: 实现二叉树的可视化展示,学习的时候不用手动画图。

入口 Traversal.main 方法。