（二叉树）226. 翻转二叉树

最新推荐文章于 2025-03-01 18:14:48 发布

斌同学斌同學

最新推荐文章于 2025-03-01 18:14:48 发布

阅读量135

点赞数

分类专栏：二叉树合集

本文链接：https://blog.youkuaiyun.com/GreatJames/article/details/108425883

版权

二叉树合集专栏收录该内容

15 篇文章

订阅专栏

翻转一棵二叉树。

题解思路

其实就是交换一下左右节点，然后再递归的交换左节点，右节点
根据动画图我们可以总结出递归的两个条件如下：
终止条件：当前节点为null时返回
交换当前节点的左右节点，再递归的交换当前节点的左节点，递归的交换当前节点的右节点

实现代码

class Solution {
	public TreeNode invertTree(TreeNode root) {
		//递归函数的终止条件，节点为空时返回
		if(root==null) {
			return null;
		}
		//下面三句是将当前节点的左右子树交换
		TreeNode tmp = root.right;
		root.right = root.left;
		root.left = tmp;
		//递归交换当前节点的 左子树
		invertTree(root.left);
		//递归交换当前节点的 右子树
		invertTree(root.right);
		//函数返回时就表示当前这个节点，以及它的左右子树
		//都已经交换完了
		return root;
	}
}