二叉树的遍历（深度遍历+广度遍历）

此处以二叉树的前序遍历为例（即先遍历根节点，再遍历左节点，最后遍历右节点）

其他遍历参考：https://www.cnblogs.com/gl-developer/p/7259251.html

实现代码如下

/*
二叉树的递归遍历（前序遍历）
1、深度遍历：对于一个节点，一直遍历其子节点，直到节点为null为止。
*/
public void depthOrderTranversal(TreeNode root){
	if(node == null) 
		return;
	System.out.print(root.val + " ");
	if(root.left != null){
		depthOrderTranversal(root.left)
	}
	if(root.right != null){
		depthOrderTranversal(root.right);
	}
}


/*
二叉树的非递归遍历（前序遍历）
1、深度遍历：对于一个节点，一直遍历其子节点，直到节点为null为止。
*/
public void depthOrderTranversal(TreeNode root){
	if(node == null) 
		return;
	ArrayDeque<TreeNode> stack = new ArrayDeque<TreeNode>();
	stack.push(root);
	while(!stack.isEmpty()){
		TreeNode node = stack.pop();
		System.out.print(node.val + " ");
		if(node.right != null){
			stack.push(node.right);
		}
		if(node.left != null){
			stack.push(node.left);
		}
	}
}

/*
二叉树的递归遍历（前序遍历）
2、广度遍历：按照树的层数访问树的每个节点。
*/
public void levelOrderTranversal(TreeNode root){
	if(root == null)
		return;
	ArrayDeque<TreeNode> queue = new ArrayDeque<TreeNode>();
	queue.add(root);
	while(!queue.isEmpty()){
		TreeNode node = queue.remove();
		System.out.print(node.val + " ");
		if(node.left != null){
			queue.add(node.left);
		}
		if(node.right != null){
			queue.add(node.right);
		}
	}
}