课程
/后端开发
/C++
/数据结构探险之树篇
前序遍历中递归操作中,左孩子遍历完成后,右孩子是如何遍历的,怎么从下一层遍历后再跳到上一层操作的?不懂
2017-06-15
源自:数据结构探险之树篇 6-5
正在回答
函数有执行顺序的,先执行最最最里层的函数,再跳出该函数继续执行倒第二层函数接下来的函数。以此类推,最后一次执行的是第一次调用此函数的return。
cout << this->Index << endl; //先输出当前结点。
this->pLchild->ProTraversal(); //在左结点中,先输出左结点,如果没有左右结点,结束语句(跳出函数)。
this->pRchild->ProTraversal(); //在右结点中,先输出右结点,如果没有左右结点,结束语句(跳出函数)。
函数执行完,return后就回到了上一层啊。
举报
树,将为你开启更精彩的数据结构大门,了解更多概念
2 回答中序遍历是不是也叫层序遍历?
3 回答要是有非递归算法的前中后序遍历遍历就好了,这种递归遍历效率很低
1 回答遍历输出不懂
2 回答求大佬解决:二叉排序数中序遍历的树如何放进数组里面
2 回答最后老师改查找函数时说,如果没找到左孩子,就让左孩子继续往下找