关于递归的理解？
var invertTree = function(root) {
if(root === null) return null;
var temp = root.left;
root.left = invertTree(root.right);
root.right = invertTree(temp);
return root;
};
var invertTree = function(root) {
if(root === null) return;
// swap left and right child
var temp = root.left;
root.left = root.right;
root.right = temp;
// recurse into children
invertTree(root.left);
invertTree(root.right);
};
这两个程序的递归细节是一样的吗？
16 回复
第一个函数最后由return语句返回传给函数的节点 root.left = invertTree(root.right); 可以翻成 ==> root.left =root.right； invertTree(root.right)；
二者的区别在于交换子树木的节点和赋值的先后关系 （answer from kikong）
@QuoniamYIF @alsotang @jiyinyiyong 这里应该是二叉树的节点交换吧，我想问下这里的递归涉及到尾递归优化么？很明显两种写法还是有差别
@jiyinyiyong 它这里两次递归调用，所以我也不知道怎么尾递归优化。希望知道数据结构，最好搞个特别大的数据模拟下。但是看代码感觉数据结构有点问题，搞不懂
{
left: {
left: {
left: {},
right: {}
},
right: {
left: {},
right: {}
}
},
right: {
left: {
left: {},
right: {}
},
right: {
left: {},
right: {}
}
}
}
根据方法，我感觉数据结构是这样的，不过有啥意义？
