Java数据结构：二叉树的前序，中序，后序遍历（递归和非递归）

嘤嘤嘤，两个月没写博客了，因为有点忙，今天开始日更博客。java 今天总结一下学习树的先根，中根，后根。每种两种方法，递归和非递归。post 先根：学习 递归：this 思路：先根遍历，即第一次遇到的结点就开始打印。先一直遍历左子树，直到未空，而后右子树，直到为空。递归下去。spa 过程：先将1进入方法，2，3执行方法，2先执行，在2中将4，5执行方法，直到发现4无子树，而后轮到5执行方法。直到发

>>阅读原文<<