algorithm-camp
algorithm-camp copied to clipboard
226.翻转二叉树
翻转一棵二叉树。
示例:
输入:
4
/
2 7
/ \ /
1 3 6 9
输出:
4
/
7 2
/ \ /
9 6 3 1
备注:
这个问题是受到 Max Howell 的 原问题 启发的 :
谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。
我可能比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
};
es6 解构我得执行顺序为什么和老师视频里面的不一样呢?
我使用解构是得不出正确答案的
执行顺序应该是 先执行了一个函数然后赋值给了 left 然后用这个错误的left去执行的下一个函数
es6 解构我得执行顺序为什么和老师视频里面的不一样呢? 我使用解构是得不出正确答案的 执行顺序应该是 先执行了一个函数然后赋值给了 left 然后用这个错误的left去执行的下一个函数
我得代码和大圣老师的一样呀,执行结果不同