> LeetCode226. 翻转二叉树 - Yuyy
Yuyy
Yuyy
LeetCode226. 翻转二叉树

一、思路

我还想着二叉树遍历(非递归)忘了呢,转念一想,这儿又没有要求不能用递归,递归它不香吗?

二、问题

翻转一棵二叉树。

示例:

输入:

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

输出:

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

备注:
这个问题是受到 Max Howell 原问题 启发的 :

谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。

Related Topics
  • \n

  • 👍 771
  • 👎 0
  • 三、代码

    public TreeNode invertTree(TreeNode root) {
            if (root == null) {
                return null;
            }
            TreeNode temp=root.left;
            root.left = root.right;
            root.right = temp;
            root.left = invertTree(root.left);
            root.right=invertTree(root.right);
            return root;
        }
    

    发表评论

    textsms
    account_circle
    email

    Yuyy

    LeetCode226. 翻转二叉树
    一、思路 我还想着二叉树遍历(非递归)忘了呢,转念一想,这儿又没有要求不能用递归,递归它不香吗? 二、问题 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ …
    扫描二维码继续阅读
    2021-03-01
    友情链接
    标签
    文章归档
    近期文章