Java学习笔记——二叉树的遍历（前序、中序、后序遍历详解）

一、前序、中序、后序遍历方法

前序遍历：先输出父节点，在遍历左子树和右子树  （根左右）

中序遍历：先遍历左子树，在输出父节点，在遍历右子树 （左根右）

后序遍历：先遍历左子树，在遍历右子树，最后输出父节点 （左右根）

（1）二叉树前序遍历算法思路：

准备：构建二叉树，传入某节点作为当前节点

1.先输出当前节点    //前序遍历每次先输出当前节点，在判断是否有左子树或右子树

2.if(当前节点的左孩子节点不为空)

    递归前序遍历

end

3.if(右节点不为空)  //当前节点的左孩子节点为空时，在判断是否有右孩子节点

       递归前序遍历

end

（2）二叉树中序遍历算法思路：

准备：构建二叉树，传入某节点作为当前节点

1.if(当前节点的左孩子节点不为空）

          递归中序遍历

   else

        输出当前节点   //找不到左孩子节点就可以输出当前节点了