一道二叉樹的題目--后序遍歷+中序遍歷確定二叉樹


這樣的題目比較少, 但是據說計算機里就是使用后序遍歷的..(忘記哪里說的了), 多做幾次.

 

后序: KBFDCAE, 中序:BKEFACD

------------------------------------------------------------------

第一輪: 出E--->根E, 左BK, 右EFACD

排除了選項C和D

第二輪:出A--->右FACD---> 根A, 左F,右CD

排除了選項B

第三輪:出C--->右FACD---> 根A, 左F,右CD --->根C, 右D

第四輪:出D

第五輪:出F

第六輪:出B--->左BK--->根B,右K

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM