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

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

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