在Java中,实现二叉树的后序遍历可以通过递归来完成。后序遍历的顺序是:首先递归地遍历左子树,然后递归地遍历右子树,最后访问根节点。
在这段代码中,Node类定义了二叉树的节点,BinaryTree类包含一个指向根节点的指针和postOrder方法,用于递归地进行后序遍历。printPostOrder方法调用postOrder方法并打印出遍历的结果。
在Main类中,我们创建了一个示例二叉树,并调用printPostOrder方法来输出后序遍历的结果。输出应该是:4 2 5 3 1,这表示后序遍历的顺序是左子树(4),然后是左子树的左子树(2),接着是左子树的右子树(5),然后是右子树(3),最后是根节点(1)。