Java算法_二叉树前序、中序、后序遍历_java中序遍历序列

2.二叉树的中序遍历

package jichu;
/\*\*中序遍历：中根次序遍历，顺序：左根右（先打印左支树，根节点，右支树）如图输出：4，2，5，1，3，6
 \* 后序遍历：后根次序遍历，顺序：左右根\*/
public class TreeNode {
    private int value;//表示节点的值
    private TreeNode left;//左支树
    private TreeNode right;//右支数
    //构造方法
    public TreeNode(){}
    public TreeNode(int value){
        this.value = value;
    }
    //设计一个方法用中序遍历的方法，打印二叉树
    public static void minRoot(TreeNode root){
        if (root == null){
            return;
        }else {
            //先打印左支树
            minRoot(root.left);
            //打印根节点
            System.out.println(root.value);
            //打印右支树
            minRoot(root.right);
        }
    }
    public static void main(String[] args) {
        TreeNode node1 = new TreeNode(1);
        TreeNode node2 = new TreeNode(2);
        TreeNode node3 = new TreeNode(3);
        TreeNode node4 = new TreeNode(4);
        TreeNode node5 = new TreeNode(5);
        TreeNode node6 = new TreeNode(6);
        node1.left = node2;
        node1.right = node3;
        node2.left = node4;
        node2.right = node5;
        node3.right = node6;
        //firstRoot(node1);
        minRoot(node1);
    }
}

控制台输出如下:

3.二叉树的后序遍历

package jichu;
/\*\* 后序遍历：后根次序遍历，顺序：左右根（先打印左支树，右支树，根节点）如图上输出：4，5，2，6，3，1\*/
public class TreeNode {
    private int value;//表示节点的值
    private TreeNode left;//左支树
    private TreeNode right;//右支数
    //构造方法
    public TreeNode(){}
    public TreeNode(int value){
        this.value = value;
    }
    //设计一个方法用后序遍历的方法，输出二叉树
    public static void lastRoot(TreeNode root){
        if (root ==null){
            return;
        }else {
            //输出左支树
            lastRoot(root.left);
            //输出右支树
            lastRoot(root.right);
            //输出根节点
            System.out.print(root.value);
        }
    }
    public static void main(String[] args) {
        TreeNode node1 = new TreeNode(1);
        TreeNode node2 = new TreeNode(2);
        TreeNode node3 = new TreeNode(3);
        TreeNode node4 = new TreeNode(4);
        TreeNode node5 = new TreeNode(5);
        TreeNode node6 = new TreeNode(6);
        node1.left = node2;
        node1.right = node3;
        node2.left = node4;
        node2.right = node5;
        node3.right = node6;
        lastRoot(node1);
    }
}

控制台输出结果如下：
总结：

总结

这份面试题几乎包含了他在一年内遇到的所有面试题以及答案，甚至包括面试中的细节对话以及语录，可谓是细节到极致，甚至简历优化和怎么投简历更容易得到面试机会也包括在内！也包括教你怎么去获得一些大厂，比如阿里，腾讯的内推名额！

某位名人说过成功是靠99%的汗水和1%的机遇得到的，而你想获得那1%的机遇你首先就得付出99%的汗水！你只有朝着你的目标一步一步坚持不懈的走下去你才能有机会获得成功！

成功只会留给那些有准备的人！

的，而你想获得那1%的机遇你首先就得付出99%的汗水！你只有朝着你的目标一步一步坚持不懈的走下去你才能有机会获得成功！

成功只会留给那些有准备的人！

[外链图片转存中…(img-8RuWQlWY-1719273904670)]