algorithm-camp icon indicating copy to clipboard operation
algorithm-camp copied to clipboard

226.翻转二叉树

Open shengxinjing opened this issue 5 years ago • 3 comments

翻转一棵二叉树。

示例:

输入:

 4

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

 4

/
7 2 / \ /
9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 :

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

shengxinjing avatar Jan 27 '20 14:01 shengxinjing

我可能比Max Howell厉害那么一点点:joy::

var invertTree = function(root) {
    if (!root) return null
    let temp = root.right
    root.right = invertTree(root.left)
    root.left = invertTree(temp)
    return root
};

kaizige10 avatar Jan 30 '20 08:01 kaizige10

image es6 解构我得执行顺序为什么和老师视频里面的不一样呢? 我使用解构是得不出正确答案的 执行顺序应该是 先执行了一个函数然后赋值给了 left 然后用这个错误的left去执行的下一个函数

adamma1024 avatar Feb 10 '20 16:02 adamma1024

image es6 解构我得执行顺序为什么和老师视频里面的不一样呢? 我使用解构是得不出正确答案的 执行顺序应该是 先执行了一个函数然后赋值给了 left 然后用这个错误的left去执行的下一个函数

我得代码和大圣老师的一样呀,执行结果不同

adamma1024 avatar Feb 10 '20 16:02 adamma1024