LeetCode-226. 翻转二叉树

题目描述：

翻转一棵二叉树。

示例：

输入：

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

输出：

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

思路分析：

通过观察，我们发现只要把二叉树上的每一个节点的左右子节点进行交换，最后的结果就是完全翻转之后的二叉树。

这道题目比较简单，关键思路在于我们发现翻转整棵树就是交换每个节点的左右子节点，于是我们把交换左右子节点的代码放在了前序遍历的位置。

值得一提的是，如果把交换左右子节点的代码放在后序遍历的位置也是可以的，但是放在中序遍历的位置是不行的。

  

   

    

     

    
    

     

      /**
     
    
   

    

     

    
    

     

       * Definition for a binary tree node.
     
    
   

    

     

    
    

     

       * public class TreeNode {
     
    
   

    

     

    
    

     

       * int val;
     
    
   

    

     

    
    

     

       * TreeNode left;
     
    
   

    

     

    
    

     

       * TreeNode right;
     
    
   

    

     

    
    

     

       * TreeNode() {}
     
    
   

    

     

    
    

     

       * TreeNode(int val) { this.val = val; }
     
    
   

    

     

    
    

     

       * TreeNode(int val, TreeNode left, TreeNode right) {
     
    
   

    

     

    
    

     

       * this.val = val;
     
    
   

    

     

    
    

     

       * this.left = left;
     
    
   

    

     

    
    

     

       * this.right = right;
     
    
   

    

     

    
    

     

       * }
     
    
   

    

     

    
    

     

       * }
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
    public TreeNode invertTree(TreeNode root) {
     
    
   

    

     

    
    

     
        if(root==null){
     
    
   

    

     

    
    

     
            return root;
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     

              TreeNode tmp=root.left;
     
    
   

    

     

    
    

     

              root.left=root.right;
     
    
   

    

     

    
    

     

              root.right=tmp;
     
    
   

    

     

    
    

     

              invertTree(root.left);
     
    
   

    

     

    
    

     

              invertTree(root.right);
     
    
   

    

     

    
    

     
        return root;
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：小小谢先生，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/xiewenrui1996/article/details/113887285