1、用递归的方法实现了前序、中序、后序的遍历；
2、利用队列的方法实现层次遍历；
3、用堆栈的方法实现前序、中序、后序的遍历。
。
二、遍历
1、首先创建节点类
public class Node { private int data; private Node leftNode; private Node rightNode; public Node(int data, Node leftNode, Node rightNode){ this.data = data; this.leftNode = leftNode; this.rightNode = rightNode; } public int getData() { return data; } public void setData(int data) { this.data = data; } public Node getLeftNode() { return leftNode; } public void setLeftNode(Node leftNode) { this.leftNode = leftNode; } public Node getRightNode() { return rightNode; } public void setRightNode(Node rightNode) { this.rightNode = rightNode; } }