導(dǎo)讀 關(guān)于中序遍歷例題,中序遍歷這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!1、中序遍歷:TZBACYXP
關(guān)于中序遍歷例題,中序遍歷這個(gè)問(wèn)題很多朋友還不知道,今天小六來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!
1、中序遍歷:TZBACYXP中序遍歷就是先 中序遍歷左子樹,然后訪問(wèn)根節(jié)點(diǎn),再中序遍歷右子樹。
2、對(duì)于這張圖來(lái)講, 首先中序遍歷 根節(jié)點(diǎn)A的左子樹, 然后訪問(wèn)A, 再中序遍歷A的右子樹。
3、(中序A左子樹) A (中序A右子樹)對(duì)于A的左子數(shù), 根節(jié)點(diǎn)是 T, T沒有左子樹, T有一個(gè)右子樹, 所以中序遍歷這部分就是 中序A左子樹 = T (中序T右子樹)而對(duì)于T的右子樹, 根節(jié)點(diǎn)B, 有一個(gè)左子樹, 沒有右子樹,所以中序遍歷這部分就是中序T右子樹 = (中序B左子樹) BB的左子數(shù)只有一個(gè)節(jié)點(diǎn)Z。
4、所以原式就擴(kuò)展為 TZB A (中序A右子樹)同理,你可以推出A的右子數(shù)部分的中序遍歷。
本文分享完畢,希望對(duì)大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!