问答详情
源自:6-5 二叉树编码实战(五)

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

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

提问者:慕无忌1395386 2017-06-15 16:32

个回答

  • 我不要我不要
    2018-12-10 16:48:22

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

  • Torchwood
    2017-06-25 21:11:36

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

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

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

  • 晚唱
    2017-06-25 20:39:40

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