二叉树的遍历问题

吃个西瓜吧。

于 2019-08-20 19:11:49 发布

阅读量320

点赞数

本文链接：https://blog.youkuaiyun.com/qq_42599227/article/details/99873386

版权

本文详细介绍了二叉树的四种遍历方式：前序、中序、后序及层序遍历，并提供了每种遍历方式的递归实现代码。通过阅读本文，读者可以深入理解二叉树遍历的基本概念及其在计算机科学中的应用。

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

根据访问节点的位置顺序，二叉树有4中遍历方式：
前序遍历：访问根结点的操作发生在遍历其左右子树之前。
中序遍历：访问根结点的操作发生在遍历其左右子树之中（间）。
后续遍历：访问根结点的操作发生在遍历其左右子树之后
层序遍历：将二叉树的每一层分别遍历，直到叶子节点全部被遍历完。
我们可以使用递归遍历二叉树。
前序遍历

        if (root == null){
            return;
        }
        System.out.print(root.value+" ");
        binaryTreePrevOrder(root.left);
        binaryTreePrevOrder(root.right);

中序遍历

void binaryTreeInOrder (TreeNode root){
              if (root ==null){
            return;
        }
        binaryTreeInOrder(root.left);
        System.out.print(root.value+" ");
        binaryTreeInOrder(root.right);

后序遍历


    void binaryTreeOrder (TreeNode root){
        if (root ==null){
            return;
        }
        binaryTreeOrder(root.left);
        binaryTreeOrder(root.right);
        System.out.print(root.value+" ");



    }