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