难以理解为什么在尝试倒置二叉树时必须创建新的临时TreeNode
提问于 2016-12-21 19:39:03
public class Solution {
public TreeNode invertTree(TreeNode root) {
if(root == null) return null;
TreeNode tmp = root.left;
root.left = invertTree(root.right);
root.right = invertTree(tmp);
return root;
}
}我不明白为什么上面的解决方案可行，但下面的解决方案不行。
public class Solution {
public TreeNode invertTree(TreeNode root) {
if(root == null) return null;
root.left = invertTree(root.right);
root.right = invertTree(root.left);
return root;
}
}有人能详细解释一下为什么要有一个临时的TreeNode才能让程序正常工作吗？
回答
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/41270660
复制
腾讯云开发者
