算法题目-二叉树前中后序遍历

最新推荐文章于 2024-03-25 00:25:50 发布

转载最新推荐文章于 2024-03-25 00:25:50 发布 · 355 阅读

文章标签：

#算法 #二叉树 #前序遍历 #后序遍历 #中序遍历

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文通过一个具体的例子展示了二叉树的前序、中序和后序遍历过程。使用Java语言实现了二叉树节点定义及遍历方法，并给出了完整的遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转载自:https://blog.youkuaiyun.com/lynn_Kun/article/details/73222673

前序：根-左-右

中序：左-根-右

后序：左-右-根

实现：

[java]view plain copy
class TreeNode1 {  
    int val = 0;  
    TreeNode1 left = null;  
    TreeNode1 right = null;  
    public TreeNode1(int val) {  
        this.val = val;  
    }  
}  
  
public class printTree {  
    public static void main(String[] args) {  
        TreeNode1 A=new TreeNode1(1);  
        TreeNode1 B=new TreeNode1(2);  
        TreeNode1 C=new TreeNode1(3);  
        TreeNode1 D=new TreeNode1(4);  
        TreeNode1 E=new TreeNode1(5);  
        TreeNode1 F=new TreeNode1(6);  
        A.left=B;A.right=C;  
        B.left=D;B.right=E;  
        C.left=null;C.right=F;  
        D.left=null;D.right=null;  
        E.left=null;E.right=null;  
        F.left=null;F.right=null;  
        System.out.print("前序遍历结果：");  
        preTree(A);  
        System.out.println();  
        System.out.print("中序遍历结果：");  
        inTree(A);  
        System.out.println();  
        System.out.print("后序遍历结果：");  
        postTree(A);  
    }  
    static void preTree(TreeNode1 root){//前序遍历  
        if(root==null){  
            return;  
        }  
        System.out.print(root.val+" ");  
        if(root.left!=null){  
            preTree(root.left);  
        }  
        if(root.right!=null){  
            preTree(root.right);  
        }  
    }  
    static void inTree(TreeNode1 root){//中序遍历  
        if(root.left!=null){  
            inTree(root.left);  
        }  
        System.out.print(root.val+" ");  
        if(root.right!=null){  
            inTree(root.right);  
        }  
    }  
    static void postTree(TreeNode1 root){//后序遍历  
        if(root.left!=null){  
            inTree(root.left);  
        }  
        if(root.right!=null){  
            inTree(root.right);  
        }  
        System.out.print(root.val+" ");  
    }  
}  