二叉树的遍历

前言

节点的定义

//Binary Tree Node

class Node{

        int value;

        Node left;

        Node right;

        public Node(int value){

                this.value=value;

        }

}

一、递归遍历实现

（1）先序遍历

（2）中序遍历

（3）后序遍历

二、非递归遍历实现

1、先序遍历

（1）解法一

（2）解法二

2、中序遍历

3、后序遍历