前序遍历中递归操作中，左孩子遍历完成后，右孩子是如何遍历的，怎么从下一层遍历后再跳到上一层操作的？不懂。
来源：6-5 二叉树编码实战（五）
慕无忌1395386
2017-06-15 16:32
前序遍历中递归操作中，左孩子遍历完成后，右孩子是如何遍历的，怎么从下一层遍历后再跳到上一层操作的？不懂
写回答
关注
3回答
-
- 我不要我不要
- 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后就回到了上一层啊。
数据结构探险之树篇
树，将为你开启更精彩的数据结构大门，了解更多概念
56467 学习 · 116 问题
相似问题
中序遍历是不是也叫层序遍历？
回答 2
遍历输出不懂
回答 1