LeetCode 之 Invert Binary Tree

原创于 2015-06-14 14:06:41 发布 · 518 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Invert Binary Tree #二叉树 #递归

leetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个高效的LeetCode题目解决方案——反转二叉树。通过递归方式实现左右子节点的交换，最终达到整棵树的反转效果。代码简洁且运行效率高。

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

LeetCode : Invert Binary Tree
题目原意：反转一棵二叉树，即交换树的每一个左右节点；

代码如下（leetCode 测得运行时间为0ms）：

struct TreeNode *invertTree(struct TreeNode *root)
{
	struct TreeNode *tmp = NULL;

	if (root == NULL)
	{
		return NULL;
	}

	//!< 先交换左右节点，再分别对左右节点递归
	tmp = root->right;
	root->right = root->left;
	root->left  = tmp;

	if (root->right)
	{
		invertTree(root->right);
	}

	if (root->left)
	{
		invertTree(root->left);
	}

	return root;
}