算法：二叉树的遍历

1、什么是二叉树？

     二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。二叉树是一种非常重要的数据结构，非常多的数据结构都是基于二叉树的基础演变而来的。

2、二叉树的遍历主要有以下三种方式：

1)先序序遍历（根-->左-->右）

• 访问根节点 

• 先序遍历左子树 

• 先序遍历右子树       

2)中序遍历（左-->根-->右）

• 中序遍历左子树 

• 访问根节点 

• 中序遍历右子树       

3)后序遍历（左-->右-->根）

• 后序遍历左子树

• 后序遍历右子树

• 访问根节点 

3、二叉树遍历的代码实现

public class OrderNode {	
    public static void main(String[] args) {	
        Node node = new Node();	
        preOrderRecur(node);	

	
    }	

	
    //二叉树的先序遍历 采用递归的方式	
    private static void  preOrderRecur(Node head){	
        if(head == null){	
            return;	
        }	
        System.out.println(head.getValue() + "");	
        preOrderRecur(head.left);	
        preOrderRecur(head.right);	
    }	

	
    //二叉树的中序遍历 采用递归方式	
    private static  void inOrderRecur(Node head){	
        if(head == null){	
            return;	
        }	
        inOrderRecur(head.left);	
        System.out.println(head.getValue() +" ");	
        inOrderRecur(head.right);	
    }	

	

	
    //二叉树的后序遍历，采用递归的方式	
    private static void posOrderRecur(Node head){	
        if(head == null){	
            return;	
        }	
        posOrderRecur(head.left);	
        posOrderRecur(head.right);	
        System.out.println(head.getValue() +" ");	
    }	
}	

推荐最近看的一本书：