专栏首页大白技术控的技术自留地C#版 - 226. Invert Binary Tree(剑指offer 面试题19) - 题解

C#版 - 226. Invert Binary Tree(剑指offer 面试题19) - 题解

C#版 - 226. Invert Binary Tree - 题解

在线提交: https://leetcode.com/problems/invert-binary-tree/http://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171

题目描述


Invert a binary tree.

Example:

Input:

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

Output:

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

Trivia: This problem was inspired by this original tweet by Max Howell:

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so f*** off.


  • Difficulty: Easy
  • Total Accepted: 238.9K
  • Total Submissions: 443.1K Related Topics Tree

思路: 交换左右子树的根节点,再递归地交换两棵子树的叶节点即可。当原树为null时,直接返回null~

已AC代码:

// Definition for a binary tree node.
//public class TreeNode
//{
//    public int val;
//    public TreeNode left;
//    public TreeNode right;
//    public TreeNode(int x) { val = x; }
//}
public class Solution
{
    public TreeNode InvertTree(TreeNode root)
    {
        if(root == null)
            return null;

        TreeNode p;
        p = root.left;                
        root.left = root.right;
        root.right = p;

        InvertTree(root.left);
        InvertTree(root.right);
        return root;
    }
}

Rank: You are here! Your runtime beats 95.68 % of csharp submissions.

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode 226. Invert Binary Tree 题解

    提交网址: https://leetcode.com/problems/invert-binary-tree/

    Enjoy233
  • C++版 - LeetCode 145: Binary Tree Postorder Traversal(二叉树的后序遍历,迭代法)

    Total Accepted: 96378 Total Submissions: 271797 Difficulty: Hard

    Enjoy233
  • C++版 - 剑指offer 面试题23:从上往下打印二叉树(二叉树的层次遍历BFS) 题解

    提交网址: http://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&...

    Enjoy233
  • Leetcode 129 Sum Root to Leaf Numbers

    Given a binary tree containing digits from 0-9 only, each root-to-leaf path cou...

    triplebee
  • LeetCode 二叉树 题目分类汇总

    简书的 markdown 都不支持 [TOC] 语法……我就不贴目录了。下面按照类别,列出了29道关于二叉树的题目。认真看会发现,其实题目核心思想都是DFS(如...

    Yano_nankai
  • 默认权限umask、文件系统权限、特殊权限

    第1章 权限相关错误 1.1 普通用户 ls /root/ /root  属于root 普通用户没有任何权限,所以无法查看 [oldboy@znix ~]$ l...

    惨绿少年
  • LeetCode 333. 最大 BST 子树(递归)*

    给定一个二叉树,找到其中最大的二叉搜索树(BST)子树, 其中最大指的是子树节点数最多的。

    Michael阿明
  • LintCode 二叉树的所有路径题目样例分析代码

    显然本道题可以使用递归算法。每天路径结束的条件的是遇到叶子节点,该树有多少个叶子节点就会有多少路径。 分别递归求解左子树和右子树。

    desperate633
  • shell脚本一步完成多层ssh跳转时的文件传输

    由于工作中,经常需要ssh连接到产线服务器进行代码调试。中间经过3层,4层甚至更多层跳转。这就导致在实际操作时常常面临两个问题:

    PedroQin
  • 4.2 du命令

    du命令 du命令,查看文件的大小 du命令用法 du -sh 目录/文件命令用法 du -sh 目录/文件 查看目录或文件的大小 [root@localh...

    运维小白

扫码关注云+社区

领取腾讯云代金券