前序遍历中递归操作中,左孩子遍历完成后,右孩子是如何遍历的,怎么从下一层遍历后再跳到上一层操作的?不懂
函数有执行顺序的,先执行最最最里层的函数,再跳出该函数继续执行倒第二层函数接下来的函数。以此类推,最后一次执行的是第一次调用此函数的return。
cout << this->Index << endl; //先输出当前结点。
this->pLchild->ProTraversal(); //在左结点中,先输出左结点,如果没有左右结点,结束语句(跳出函数)。
this->pRchild->ProTraversal(); //在右结点中,先输出右结点,如果没有左右结点,结束语句(跳出函数)。
函数执行完,return后就回到了上一层啊。