V2EX › JKeita 的所有回复 › 第 87 页 / 共 88 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 ... 79 80 81 82 83 84 85 86 87 88

❮

❯

2017 年 10 月 19 日

回复了 waiaan 创建的主题 › JavaScript › 问一个递归执行顺序的问题

@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.
每个节点即为递归层次，输出顺序为：当前节点的左节点名称，当前节点名称，当前节点的右节点名称。

2017 年 10 月 19 日

回复了 waiaan 创建的主题 › JavaScript › 问一个递归执行顺序的问题

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

2017 年 10 月 19 日

回复了 waiaan 创建的主题 › JavaScript › 问一个递归执行顺序的问题

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

2017 年 10 月 19 日

回复了 waiaan 创建的主题 › JavaScript › 问一个递归执行顺序的问题

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

2017 年 10 月 19 日

回复了 waiaan 创建的主题 › JavaScript › 问一个递归执行顺序的问题

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

2017 年 10 月 19 日

回复了 waiaan 创建的主题 › JavaScript › 问一个递归执行顺序的问题

@waiaan 8 楼那个写的就是错的，他用循环调用 fn1,而且输出也是在递归之前就执行了

2017 年 10 月 19 日

回复了 waiaan 创建的主题 › JavaScript › 问一个递归执行顺序的问题

@waiaan
function fn1($i)
{
if($i == 0){
return;
}
fn1(--$i);
echo "fn1:$i done. \n";
fn2();
}

function fn2()
{
echo "exec fn2 \n";
}

fn1(3);

输出结果：
fn1:0 done.
exec fn2
fn1:1 done.
exec fn2
fn1:2 done.
exec fn2

2017 年 10 月 19 日

回复了 waiaan 创建的主题 › JavaScript › 问一个递归执行顺序的问题

你自己写个函数试下就清楚了，同级下 fn2 绝对是在 fn1 执行完后执行。

2017 年 10 月 18 日

回复了 waiaan 创建的主题 › JavaScript › 问一个递归执行顺序的问题

每个递归层次，fn2 都会在 fn1 执行完后执行

2017 年 10 月 11 日

回复了 Keita1314 创建的主题 › 问与答 › 关于银行贷款两种方式的比较，求经济理财达人指点

差点以为是我小号

2017 年 9 月 30 日

回复了 hanxiaoqiang 创建的主题 › 问与答 › v 站大佬们进来看看可好？

三方协议没什么软用，劳动协议才有用，看想去哪就去哪