二叉树的遍历

2024年5月22日 186次阅读

二叉树的几种遍历使用的都是递归

前序遍历

1、访问跟节点
2、访问左子节点
3、访问右子节点

public void frontOrder(Node localNode){
        if(localNode != null){
        System.out.print(localNode.data+" ");
        frontOrder(localNode.leftNode);
        frontOrder(localNode.rightNode);
    }
    }

中序遍历

1、访问左子节点
2、访问根节点
3、访问右子节点

public void inOrder(Node localNode){
        if(localNode != null){
            inOrder(localNode.leftNode);
            System.out.print(localNode.data+" ");
            inOrder(localNode.rightNode);
    }
    }

后序遍历

1、访问左子节点
2、访问右子节点
3、访问根节点

public void endOrder(Node localNode){
        if(localNode != null){
            endOrder(localNode.leftNode);
            endOrder(localNode.rightNode);
            System.out.print(localNode.data+" ");
    }
    }

插入值为 10、20、15、3、4、90
前序遍历 10 3 4 20 15 90
中序遍历 3 4 10 15 20 90
后序遍历 4 3 15 90 20 10

点赞