java二叉树递归遍历

二叉树的前序遍历

将二叉树元素按照中左右的顺序打印

也就是先把根节点打印， 递归到最深的左根节点，期间不断压印相对的父节点， 把最深的左根节点打印后，在搜索最深左根节点父节点的右节点，期间在进行不断的重复；

public void getAll(TreeNode root ) {
    if (root == null) {
        return;
    }
    System.out.println(root.val);
    getAll(root.left );
    getAll(root.right );
}

所有，在递归中，递归的结束条件是到一个为空的节点

先把当前节点打印，在递归到最左的节点, 每一次递归，若是存在左节点，说明当前节点root为父节点，打印，按照上图代码，也就是说代码一直在getAll(root.left );以上运行，打印出来左边节点后，在打印这个父节点的右节点，期间若是右节点有左节点，重复上面的过程，若是没有，则打印。