[算法相关] LeetCode_ Invert Binary Tree

原创于 2016-01-12 11:18:41 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

算法相关专栏收录该内容

37 篇文章

订阅专栏

本文详细解析了二叉树翻转算法的实现过程，通过递归思想简化复杂逻辑，提供易于理解的代码示例。

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

226. Invert Binary Tree

Total Accepted: 60170 Total Submissions: 140987 Difficulty: Easy

Invert a binary tree.

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

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

Trivia:
如题，将一个二叉树翻转：

public class Solution {
    public TreeNode invertTree(TreeNode root) {
        /*if(root!=null){
	        	TreeNode temp=root.left;
	        	temp.val=root.left.val;
	        	root.left=root.right;
	        	root.left.val=root.right.val;
	        	root.right=temp;
	        	root.right.val=temp.val;
	        }
	        return root;
	        */
	        if(root==null) return root;
	        TreeNode temp;
	        temp=root.left;
	        root.left=invertTree(root.right);
	        root.right=invertTree(temp);
	        return root;
    }
}

注释部分提交后会出现空指针错误。使用了递归的思想，有较强的借鉴意义！