226. Invert Binary Tree

最新推荐文章于 2024-10-29 00:15:00 发布

wdlsjdl2

最新推荐文章于 2024-10-29 00:15:00 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wdlsjdl2/article/details/51764540

本文介绍了一种简单有效的翻转二叉树算法，通过递归地交换节点的左右子树来实现整个二叉树的翻转。文章提供了一个具体的翻转二叉树的示例及其对应的Java代码实现。

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

Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9

     4
   /   \
  7     2
 / \   / \
9   6 3   1

Trivia:

This problem was inspired by this original tweet by Max Howell:

思路很简单，【递归地】交换节点的左右子树。

 public TreeNode invertTree(TreeNode root)
	{
		if(root!=null)
			change(root);
		return root;
	}
	
	public void change(TreeNode t)
	{
		if(t.left!=null)
			change(t.left);
		
		if(t.right!=null)
			change(t.right);
		
		TreeNode temp=t.right;
		t.right=t.left;
		t.left=temp;
	}