二叉树遍历

递归序

public static void f(Node head) {
   
	if (head == null) {
   
		return;
	}
	f(head.left);
	f(head.right);
}

前中后遍历_递归

public static void preOrderRecur(Node head) {
   
	if (head == null) {
   
		return;
	}
	System.out.print(head.value + " ");
	preOrderRecur(head.left);
	preOrderRecur(head.right);
}

public static void inOrderRecur(Node head) {
   
	if (head == null) {
   
		return;
	}
	inOrderRecur(head.left);
	System.out.print(head.value + " ");
	inOrderRecur(head.right);
}

public static void posOrderRecur(Node head) {
   
	if (head == null) {
   
		return;
	}
	posOrderRecur(head.left);
	posOrderRecur(head.right);
	System.out.print(head.value + " ");
}

前中后遍历_非递归

前序遍历

用栈模拟系统所维护的栈。
0）、先把头结点放到栈中
1）、每次弹出一个结点，记为cur
2）、打印cur
3）、如果cur有右、左࿰