二叉樹圖是什么
來源:m.cisanotes.com
時間:2021-12-02 15:57
點擊:6682
編輯:niming
手機版
在后序中判斷點的位置,在中序中找到對應的點 后序最后一個是C,說明根節(jié)點是C,而中序中最后一個是C,說明樹只有左子樹,沒有右子樹,這你得理解。 好了,C討論完了,看后序中最后一個是e,說明e是C的子節(jié)點(當然也必然是左子節(jié)點)在中序中e左邊的是他的左子樹,右邊的是他的右子樹,可以看出e左邊只有d,那說明d是e的左子節(jié)點,而ba在e的右子樹上, 最后來判斷ba是怎么排列的,后序中a在b的前面,說明a是b的子節(jié)點(但不知道是那個子節(jié)點,后序呀,你要理解) 而在中序中b在a的前面說明,中序循環(huán)是先循環(huán)b,再循環(huán)a,那就說明了a是b的右子節(jié)點, c e d b a形式就是這樣的
感覺不錯,贊哦!
(0)
下次努力,加油!
(0)