二叉树前序遍历--递归

前序遍历的概念：遍历顺序-根左右，从根节点往下查找，先找左子树、直至左子树为空(左子节点逐个入栈、直至左子节点为空)，再找右子树(出栈找右子节点)第一次经过节点即打印，直到打印null，往回溯，打印右子树

第一一棵二叉树。如图

二叉树遍历的算法过程采用压栈-出栈的方式。如图，二叉树在进行查找的时候先从根节点开始，把根节点1压入栈中。此时1即处于栈底又是栈顶，然后按照根左右的方式。把节点2压入栈，依次压入节点4。

由于节点4的左右两边的节点都为空。所以节点4入栈后，他的左右空节点入栈后直接出栈，如图。

 按照此入栈-出栈的逻辑方式进行后续节点的入栈和出栈。

下面进行算法代码的实现：

首先定义一个节点对象类。

package com.hx;

/**
 * 二叉树节点对象类
 */
public class TreeNode {

    public TreeNode left;//左节点
    public TreeNode right;//右节点
    public int val; //节点值
    public int deep; //树深度

    public TreeNode(TreeNode left, TreeNode right) {
        this.left = left;
        this.right = right;
    }

    public TreeNode(int val, TreeNode left, TreeNode right) {
        this.left = left;
        this.right = right;
        this.val = val;
    }

}

 递归遍历算法

package com.hx;

public class BinaryTree {

    /**
     * 二叉树遍历-前序遍历递归
     * @param root
     */
    public static void preorder(TreeNode root) {
        if(null == root) {
            return;
        }
        System.out.println(root.val);
        preorder(root.left);
        preorder(root.right);
    }

    public static void main(String[] args) {
        TreeNode node7 = new TreeNode(7,null, null);
        TreeNode node6 = new TreeNode(6,null, null);
        TreeNode node5 = new TreeNode(5,node6, node7);
        TreeNode node4 = new TreeNode(4,null, null);
        TreeNode node3 = new TreeNode(3,null, null);
        TreeNode node2 = new TreeNode(2,node4, node5);
        TreeNode node1 = new TreeNode(1,node2, node3);
        preorder(node1);
    }
}

 执行结果