二叉树的三种遍历方式及应用（java实现）

前言： 忽然想起刚开始转行的时候去亚信面试，当时的一个题把我难住了，具体的题目忘记了，可是核心就是二叉树的遍历，但要求遍历结果并非输出到屏幕上，而是以后还须要在使用二叉树的遍历结果，我当时一筹莫展，由于我见过的二叉树遍历都是将节点输出到屏幕上的，不知道该如何保存住他，其实很简单，只须要使用一个容器就行了，但我当时就是没有想到。 如今我就来总结一下二叉树的三种遍历方法，其中前序遍历应用了递归方法遍历

>>阅读原文<<