c++ 二叉树的问题怎么解决

Question

void repeat(h* ppp)
{
cout << ppp->dar << " " << endl;
if (ppp->pleft)
{
repeat(ppp->pleft);
}
if (ppp->right)
{
repeat(ppp->right);
}
}
二叉树为什么走到最下面它会返回去啊

Answer 1

你先理解下什么叫递归吧，大概意思是，一个函数在实现中调用自身，所以二叉树走到叶子节点时，其实已经有调用了repeat函数很多次，且都未完成调用，当到遍历完该叶子时，则最后被调用的函数完成并返回，上一层函数则继续执行，到结束又返回，一直重复。