登录 注册
无
求助各位大神一个问题
void repeat(h* ppp) { cout << ppp->dar << " " << endl; if (ppp->pleft) { repeat(ppp->pleft); } if (ppp->right) { repeat(ppp->right); } }
二叉树为什么走到最下面它会返回去啊
帮顶下,大神们看看
一个函数在实现中调用自身,所以二叉树走到叶子节点时,其实已经有调用了repeat函数很多次,且都未完成调用,当到遍历完该叶子时,则最后被调用的函数完成并返回,上一层函数则继续执行,到结束又返回,一直重复。
谢谢解答!