c# Leetcode 226 翻转二叉树 (树)

最新推荐文章于 2023-07-27 18:50:13 发布

李硕`丹诗尔顿

最新推荐文章于 2023-07-27 18:50:13 发布

阅读量304

点赞数

分类专栏： Leetcode 树

本文链接：https://blog.youkuaiyun.com/us2019/article/details/85051404

版权

Leetcode 同时被 2 个专栏收录

269 篇文章

订阅专栏

树

4 篇文章

订阅专栏

本文介绍了一种用于翻转二叉树的递归算法，该算法通过交换每个节点的左右子节点并递归地应用于整个树，实现二叉树的完全翻转。

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

    public TreeNode InvertTree(TreeNode root) {
        if (root==null)
		{
			return null;
		}
			TreeNode tempNode = root.left;
			root.left = root.right;
			root.right = tempNode;
			InvertTree(root.left);
			InvertTree(root.right);
			return root;
    }

1、如果为空返回空

2、如果不为空

交换一下当前节点的左孩子和右孩子

用左孩子和右孩子作为参数递归下去