【leetcode】226（Easy）Invert Binary Tree

递归解题思路与代码运行结果

最新推荐文章于 2025-07-29 14:24:32 发布

原创最新推荐文章于 2025-07-29 14:24:32 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

博客围绕解题展开，介绍了解题思路为递归（recursion），还包含提交代码和运行结果等内容，聚焦信息技术领域的解题过程。

解题思路

recursion

提交代码

class Solution {
	public TreeNode invertTree(TreeNode root) {
		if (root == null || (root.left == null && root.right == null))
			return root;

		TreeNode tmp = root.left;
		root.left = root.right;
		root.right = tmp;
		
		invertTree(root.left);
		invertTree(root.right);
		return root;
	}
}