課程
/后端開發
/C++
/數據結構探險之樹篇
前序遍歷中遞歸操作中,左孩子遍歷完成后,右孩子是如何遍歷的,怎么從下一層遍歷后再跳到上一層操作的?不懂
2017-06-15
源自:數據結構探險之樹篇 6-5
正在回答
函數有執行順序的,先執行最最最里層的函數,再跳出該函數繼續執行倒第二層函數接下來的函數。以此類推,最后一次執行的是第一次調用此函數的return。
cout << this->Index << endl;????//先輸出當前結點。
this->pLchild->ProTraversal();????//在左結點中,先輸出左結點,如果沒有左右結點,結束語句(跳出函數)。
this->pRchild->ProTraversal();????//在右結點中,先輸出右結點,如果沒有左右結點,結束語句(跳出函數)。
函數執行完,return后就回到了上一層啊。
舉報
樹,將為你開啟更精彩的數據結構大門,了解更多概念
2 回答中序遍歷是不是也叫層序遍歷?
3 回答要是有非遞歸算法的前中后序遍歷遍歷就好了,這種遞歸遍歷效率很低
1 回答遍歷輸出不懂
1 回答只遍歷了3個數,后面插入的被吃了
2 回答求大佬解決:二叉排序數中序遍歷的樹如何放進數組里面
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2018-12-10
函數有執行順序的,先執行最最最里層的函數,再跳出該函數繼續執行倒第二層函數接下來的函數。以此類推,最后一次執行的是第一次調用此函數的return。
2017-06-25
cout << this->Index << endl;????//先輸出當前結點。
this->pLchild->ProTraversal();????//在左結點中,先輸出左結點,如果沒有左右結點,結束語句(跳出函數)。
this->pRchild->ProTraversal();????//在右結點中,先輸出右結點,如果沒有左右結點,結束語句(跳出函數)。
2017-06-25
函數執行完,return后就回到了上一層啊。