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