二叉树的先序、中序、后序遍历

最新推荐文章于 2024-07-28 17:42:24 发布

原创最新推荐文章于 2024-07-28 17:42:24 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了二叉树的三种遍历方式：先序遍历、中序遍历和后序遍历，并提供了每种遍历的具体实现代码。通过这些代码示例，读者可以更好地理解不同遍历方式的特点及其应用场景。

先序、中序、后序遍历这三种遍历都是根据根节点而言的；

public ArrayList<Node> preIterator(Node node){//先序遍历
        ArrayList<Node> list=new ArrayList<>();
        list.add(node);
        if(node.left!=null){

            list.addAll(preIterator(node.left));
        }
        if(node.right!=null){

            list.addAll(preIterator(node.right));
        }return list;
    }
    public ArrayList<Node> inIterator(Node node){//中序遍历
        ArrayList<Node> list=new ArrayList<>();
        if(node.left!=null){
            list.addAll(inIterator(node.left));
        }
        list.add(node);
        if(node.right!=null){
            list.addAll(inIterator(node.right));
        }return list;
    }
    public ArrayList<Node> postIterator(Node node){//后序遍历
        ArrayList<Node> list=new ArrayList<>();
        if(node.left!=null){
            list.addAll(postIterator(node.left));
        }
        if(node.right!=null){
            list.addAll(postIterator(node.right));
        }
        list.add(node);
        return list;
    }