Java 实现 二叉树的 后序遍历

1、定义节点类

class Node {
    int val;
    Node left;
    Node right;
    Node(int val) {
        this.val = val;
    }
}

public class BinaryTree {
    /**
     * 后序遍历
     * @param root 节点
     */
    public void postorderTraversal(Node root) {
        if (root != null) {
            postorderTraversal(root.left);
            postorderTraversal(root.right);
            System.out.print(root.val + " ");
        }
    }
}
1)解析

首先,定义了一个 Node 类表示二叉树的节点。节点包含了一个整型的 val 值,以及左右两个子节点的引用。
然后,定义了 BinaryTree 类,该类包含了一个方法 postorderTraversal,用于实现后序遍历。
后序遍历的顺序是:先遍历左子树,然后遍历右子树,最后遍历根节点。
如果二叉树为空,则直接返回。否则,先输出左子树的值,然后递归遍历右子树和根节点。

2)使用方法

首先创建二叉树的节点,然后构建二叉树,最后调用 BinaryTree 类的 postorderTraversal 方法进行后序遍历。


2、测试代码

public class TestTree {
    public static void main(String[] args) {
        // 构建二叉树
        Node root = new Node(1);
        root.left = new Node(2);
        root.right = new Node(3);
        root.left.left = new Node(4);
        root.left.right = new Node(5);

        // 后序遍历
        BinaryTree bt = new BinaryTree();
        System.out.print("Postorder Traversal: ");
        bt.postorderTraversal(root); // 4 5 2 3 1
    }
}

PS

Java 实现 二叉树的 前序遍历:https://www.cnblogs.com/miracle-luna/p/17368605.html
Java 实现 二叉树的 中序遍历:https://www.cnblogs.com/miracle-luna/p/17368610.html
Java 实现 二叉树的 后序遍历:https://www.cnblogs.com/miracle-luna/p/17368606.html


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值