一:创建节点

class Node(public int idata; 	--节点public int Ddata;	--节点数据public Node LeftChild;	--左节点public Node RightChild;	--右节点public void prints(System.out.print(Data);)

二：遍历

1. 前序遍历。

public void preOrder（Node node）{if(node.idata = null){return;}else{node.prints;beforFind(LeftChild);beforFind(RightChild);}

2. 中序遍历。

	public void inOrder（Node node）{if(node.idata = null){return;}else{beforFind(LeftChild);node.prints;beforFind(RightChild);}}

3. 后序遍历。

	public void postOrder（Node node）{if(node.idata = null){return;}else{beforFind(LeftChild);beforFind(RightChild);node.prints;}}

4. 层序遍历。

	public void levelOrder(TreeNode node){TreeNode cur=node;if (cur == null){return;}else{Queue<Treenoede> queue=new LinkedList<>();queue.offer(cur);while(queue ! = null){system.out.print(queue.poll().val);if(cur.left ! =null ){queue.offer(cur.left);}if(cur.right ! =null ){queue.offer(cur.right);}}}}