LeetCode题解No226——“翻转二叉树”

LeetCode题解

No226

难度:Easy

题目描述:

/*
翻转一棵二叉树。

示例:

输入:

     4
   /   \
  2     7
 / \   / \
1   3 6   9
输出:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
 */

题目思路

   本题思路就是最经典的深搜的思路了,向下递归,递归到最底端,交换左右两节点,再一层一层向上修改即可。

代码执行

public class No226 {
   public static void main(String[] args) {

   }
   public class TreeNode{
       int val;
       TreeNode left;
       TreeNode right;
       TreeNode(int x){
           val = x;
       }
   }
   // 直接dfs即可
   public TreeNode invertTree(TreeNode root) {
       // 退出深搜条件
       if (root == null){
           return null;
       }
       // 递归左右子树
       TreeNode left = invertTree(root.left);
       TreeNode right = invertTree(root.right);
       // 进行交换
       root.left = right;
       root.right = left;
       //返回
       return root;
   }
}

纠错

执行结果

posted @ 2020-09-16 12:20  Ivanpp  阅读(102)  评论(0编辑  收藏  举报