问一个递归执行顺序的问题

[waiaan]

function fn1(){
fn1(); //(1)
fn2(); //(2)
}
大致这么一个顺序，请问是必须等(1)的递归执行完之后才会执行(2)吗？
谢谢。

[JKeita]

@waiaan 看出他不是循环调用，他是在递归调用 fn1 之前就执行 console.log 进行输出，所以不一样

[waiaan]

@JKeita


var inOrderTraverseNode = function (node, callback) {
if (node !== null) {
inOrderTraverseNode(node.left, callback); //（ 1 ）
callback(node.key);
inOrderTraverseNode(node.right, callback);
}
};

那这一段二叉树遍历的代码能否解释一下？为什么会等（ 1 ）递归结束了才开始执行后面的语句？实在没看懂，谢谢。

[JKeita]

@waiaan 这里需要画二叉树会看得比较清楚，每次进入父节点函数时先递归左分支，左分子递归结束返回后紧接着执行父节点的 callback 回调方法，最后递归右分支。你这个是二叉树的中序遍历，具体你网上查查图片会看得比较清楚

[JKeita]

@waiaan 为什么会等（ 1 ）递归结束了才开始执行后面的语句？ 这里也是指 同级下执行顺序为 左，父，右

[waiaan]

@JKeita
18 楼和 22 楼的代码差别在哪？一个每次进入 fn1 都会执行后面的“ echo "fn1:$i done. \n";”，一个要等到 inOrderTraverseNode 递归结束才会执行后面的“ callback(node.key);”
多谢。

[vankid]

单线的，f1 退出后开始一个个反向执行 f2

[JKeita]

@waiaan 你还是没理解啊，并没有差别，同级下左分支 inOrderTraverseNode 执行完后必定会 callback(node.key);，你要把递归是从最深层次开始每层执行完后再返回上层继续执行，同一层次 必定 会 先后 执行 inOrderTraverseNode(left);callback;inOrderTraverseNode(right);

[JKeita]

@waiaan
https://gss0.bdstatic.com/94o3dSag_xI4khGkpoWK1HF6hhy/baike/c0%3Dbaike92%2C5%2C5%2C92%2C30/sign=cda010f5f9deb48fef64a98c9176514c/79f0f736afc379313a0f0cbde1c4b74543a9113a.jpg
如图，为二叉树中序遍历，callback 函数即为输出节点名称，输出为：D J G B H E A F I C.
每个节点即为递归层次，输出顺序为：当前节点的左节点名称，当前节点名称，当前节点的右节点名称。