leetcode-Invert Binary Tree

最新推荐文章于 2022-02-12 15:15:58 发布

陈超q

最新推荐文章于 2022-02-12 15:15:58 发布

阅读量307

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/ccq1029/article/details/49620697

版权

leetcode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

Invert a binary tree.

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

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

将一个节点的左子节点与右子节点互换位置。

public class Solution {
   public TreeNode invertTree(TreeNode root) {
        if(root==null)
        	return null;
        invert(root);
        return root;
    }
    
    public static void invert(TreeNode root)
    {
    	if(root==null||root.right==null&&root.left==null)	
    	{
    		return;
    	}
    	TreeNode leftN=root.right;
    	TreeNode rightN=root.left;
    	root.right=rightN;
    	root.left=leftN;
    	invert(root.right);
    	invert(root.left);
    }
}