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