二叉树遍历
二叉树定义:
class TreeNode{
int val;//结点的值
TreeNode left;//左结点
TreeNode right;//右结点
public TreeNode(int val){
this.val = val;
}
}
前序遍历
前序遍历是先打印根结点值,再遍历左子树和右子树。
两种实现:
1. 递归实现,代码如下:
public static void preOrderTree(TreeNode root){
if(root == null)
return;
System.out.print(root.val+" ");
preOrderTree(root.left);
preOrderTree(root.right);
}
2. 非递归实现,代码如下:
public static void preOrderTree2(TreeNode root){