C語言編程:已知二叉樹前序和中序,如何求出后序遍歷?
2021-08-20 17:00 作者:C語言編程__Plus | 我要投稿

題目
已知二叉樹前序?yàn)? ABDFGCEH? 后序序列為 BFDGACEH? ,要求輸出后序遍歷為 FGDBHECA
大體思路
又先序得出根,先序的根后為左樹一部分,我們再在中序序列里找到先序的根,此處之前即為左樹(可以畫圖好好理解下),此處之后為右樹。然后就是不斷遞歸即可。
代碼
不懂就問,對于準(zhǔn)備學(xué)習(xí)編程的小伙伴,如果你想更好的提升你的編程核心能力(內(nèi)功)不妨從現(xiàn)在開始!
微信公眾號:C語言編程學(xué)習(xí)基地
整理分享(多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記,基礎(chǔ)入門教程)
歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴,利用更多的資料學(xué)習(xí)成長比自己琢磨更快哦!

標(biāo)簽: