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

标签：system   head   his   san   结构   void   nod   数据结构   数据   

问题描述：

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

算法实现：

//二叉树节点
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.找到递归抽象的规律，明确三种遍历方式节点打印节点的时机。

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

标签：system   head   his   san   结构   void   nod   数据结构   数据   

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