java练习题：二叉树的遍历

最新推荐文章于 2022-03-23 13:35:42 发布

原创最新推荐文章于 2022-03-23 13:35:42 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

java习题专栏收录该内容

43 篇文章

订阅专栏

本文深入探讨了二叉树的三种遍历方法：前序遍历、中序遍历和后序遍历。通过代码实例，详细展示了每种遍历方式的实现过程，并提供了完整的Java代码实现，帮助读者理解二叉树的遍历原理。

//二叉树的遍历
public class Node {
    int val;
    Node right=null;
    Node left=null;
    Node(int val){
        this.val=val;
    }
    //打印前序遍历
    public static void preOrderTraversal(Node root){
        if(root==null){
            return;
        }
        System.out.println(root.val);
        preOrderTraversal(root.left);
        preOrderTraversal(root.right);

    }

    //中序遍历
    public static void inOrderTraversal(Node root){
        if(root==null){
            return;
        }
        inOrderTraversal(root.left);
        System.out.println(root.val);
        inOrderTraversal(root.right);

    }
    //后序遍历
    public static void postOrderTraversal(Node root){
        if(root==null){
            return;
        }
        postOrderTraversal(root.left);
        postOrderTraversal(root.right);
        System.out.println(root.val);
    }
    public static Node creact(){
        Node a=new Node(1);
        Node b=new Node(2);
        Node c=new Node(3);
        Node d=new Node(4);
        Node e=new Node(5);
        Node f=new Node(6);
        a.left=b;a.right=c;
        b.left=d;b.right=e;
        d.left=null;d.right=null;
        e.left=null;e.right=null;
        c.left=null;c.right=f;
        f.left=null;f.right=null;
        return a;
    }
    public static void main(String[] args){
        Node kk=creact();
        inOrderTraversal(kk);
        System.out.println("==============");
        Node gg=creact();
        preOrderTraversal(gg);
        System.out.println("==============");
        Node mm=creact();
        postOrderTraversal(mm);
        System.out.println("==============");
        Node oo=creact();
        System.out.println(preOrder(oo));

    }
    //返回前序遍历

    public static List<Integer> preOrder(Node root){
        if(root==null){
            return new ArrayList<>();
        }
        List<Integer> list=new ArrayList<>();
        List<Integer> leftPreOrder=preOrder(root.left);
        List<Integer> rightPreOrder=preOrder(root.left);

        list.add(root.val);
        list.addAll(leftPreOrder);
        list.addAll(rightPreOrder);
        return list;

    }
}