剑指offer系列-T24_1二叉树后序排序递归实现-优快云博客

本文链接：https://blog.youkuaiyun.com/u011032983/article/details/51899479

本文介绍了一个使用Java实现的二叉树后序遍历算法。该算法遵循左子树-右子树-根节点的访问顺序，并通过递归方式实现。文中提供了一个示例程序，创建了一个具体的二叉树并展示了如何调用后序遍历方法。

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

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。

/**
	 * @param args
	 * 二叉树后序排序递归实现
	 * 思路：后序排列顺序，左右根
	 */
	void BTPost(BinaryTreeNode root){
		if(root==null)
			System.out.println("");
		if(root.left==null&&root.right==null){
			System.out.println(root.val);
		}
		else{
			if(root.left!=null)
				BTPost(root.left);
			if(root.right!=null)
				BTPost(root.right);
			System.out.println(root.val);
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		offerT24_1 o=new offerT24_1();
		BinaryTreeNode target1=new BinaryTreeNode(1);
		BinaryTreeNode target2=new BinaryTreeNode(2);
		BinaryTreeNode target3=new BinaryTreeNode(3);
		BinaryTreeNode target4=new BinaryTreeNode(4);
		BinaryTreeNode target5=new BinaryTreeNode(5);
		BinaryTreeNode target6=new BinaryTreeNode(6);
		BinaryTreeNode target7=new BinaryTreeNode(7);
		target1.left=target2;
		target1.right=target3;
		target2.left=target4;
		target2.right=target5;
		target3.left=target6;
		target3.right=target7;
		o.BTPost(target1);
	}

}