分类：二叉树遍历

2021
07-21

Java 二叉树遍历的常用方法

目录递归方式非递归方式层次遍历总结采用前序遍历、中序遍历、后续遍历实现时，即便采用不同的实现方式（递归方式、非递归），它们的算法结构是有很大的相似性。因而针对前三种的遍历我们会总结出对应通用的解决框架，便于在解决二叉树问题时进行使用。递归方式递归方式遍历二叉树时，无论是前序遍历、中序遍历还是后续遍历的方式，它们最大的区别就是对节点数据的访问位置不同。除此之外其结构完全一致，因而我们总结出如下的... 继续阅读 >