注:树的定义本身就是递归定义。
1.深度优先
包括 前、中、后序遍历。
public void preOrderTraversel(TreeNode root) {
if(root!=null){
System.out.print(root.val+" ");
preOrderTravelsel(root.left);
preOrderTravesel(root.right);
}
}
2. 广度遍历
广度遍历就是层次遍历。
用一个队列实现。
public void levelTraverse(TreeNode root){
if(root == null){
return;
}
}