为了账号安全,请及时绑定邮箱和手机立即绑定

前序遍历中递归操作中,左孩子遍历完成后,右孩子是如何遍历的,怎么从下一层遍历后再跳到上一层操作的?不懂。

前序遍历中递归操作中,左孩子遍历完成后,右孩子是如何遍历的,怎么从下一层遍历后再跳到上一层操作的?不懂

正在回答

3 回答

函数有执行顺序的,先执行最最最里层的函数,再跳出该函数继续执行倒第二层函数接下来的函数。以此类推,最后一次执行的是第一次调用此函数的return。

0 回复 有任何疑惑可以回复我~

cout << this->Index << endl;    //先输出当前结点。

this->pLchild->ProTraversal();    //在左结点中,先输出左结点,如果没有左右结点,结束语句(跳出函数)。

this->pRchild->ProTraversal();    //在右结点中,先输出右结点,如果没有左右结点,结束语句(跳出函数)。

0 回复 有任何疑惑可以回复我~

函数执行完,return后就回到了上一层啊。

0 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

前序遍历中递归操作中,左孩子遍历完成后,右孩子是如何遍历的,怎么从下一层遍历后再跳到上一层操作的?不懂。

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信