二叉树问题：递归方式实现二叉树先序、中序、后序遍历

问题描述：

用递归方式实现二叉树的先序、中序、后序遍历。

算法实现：

//二叉树节点private class Node {

    public int value;    public Node left;    public Node right;

    public Node(int value) {        this.value = value;    }}

//前序遍历public void preOrderRecur(Node head) {

    if (head == null) {        return;    }    System.out.println("output value = " + head.value);    preOrderRecur(head.left);    preOrderRecur(head.right);}

//中序遍历public void inOrderRecur(Node head) {

    if(head == null) {        return;    }    inOrderRecur(head.left);    System.out.println("output value = " + head.value);    inOrderRecur(head.right);}

//后序遍历public void postOrderRecur(Node head) {

    if(head == null) {        return;    }    postOrderRecur(head.left);    postOrderRecur(head.right);    System.out.println("output value = " + head.value);}

算法解析：

1.首先要从数据结构的角度，理解二叉树的先序、中序、后序遍历的遍历方式；

2.使用递归方式，要明确终止条件；

3.找到递归抽象的规律，明确三种遍历方式节点打印节点的时机。

原文地址：https://www.cnblogs.com/heibingtai/p/12663082.html