递归实现二叉树的三种遍历

一、概述：

二叉树，是一种非常重要的数据结构，属于非线性结构；而在计算机程序中，“遍历”本质上是一个线性的操作，所以 在遍历二叉树时，首先需要把非线性关联的节点转化成一个线性的序列，然后再以不同的方式遍历，当然，遍历的序列顺序也不同。本篇文章主要讲解“用递归思路实现二叉树的前序、中序、后序遍历的方式”，后面会继续更新其他内容。

二、二叉树的遍历方式，如下图：

三、用递归思路实现二叉树的前序、中序、后序遍历

首先，构建二叉树节点

	private static class TreeNode {
		
		Integer data;
		TreeNode leftChild;
		TreeNode rightChild;
		
		TreeNode(Integer data){
			this.data = data;
		}
		
	}

其次，构建二叉树

	public static TreeNode creatBinaryTree(LinkedList<Integer> inputList) {
		TreeNode node = null;
		if(inputList == nul