c++ 二叉树的问题怎么解决
发布于 2017-02-14 10:32 1500 次浏览 0 赞 来自 我要提问  

求助各位大神一个问题

void repeat(h* ppp)
{
cout << ppp->dar << " " << endl;
if (ppp->pleft)
{
repeat(ppp->pleft);
}
if (ppp->right)
{
repeat(ppp->right);
}
}

二叉树为什么走到最下面它会返回去啊

3 条回复

帮顶下,大神们看看

2017-02-14 14:28

一个函数在实现中调用自身,所以二叉树走到叶子节点时,其实已经有调用了repeat函数很多次,且都未完成调用,当到遍历完该叶子时,则最后被调用的函数完成并返回,上一层函数则继续执行,到结束又返回,一直重复。

2017-02-14 16:25
︶ε╰ 回复 coder_F89Z7TE2

谢谢解答!

2017-02-22 15:02
添加回复
回到顶部