二叉樹中序遍歷的結(jié)果?
根據(jù)已知的中序和后序,可以確定根結(jié)點(diǎn)A和左子樹:BDCE右子樹:FHG 然后 再確定左子樹的中序BDCE和后序DECB 確定左子樹的根結(jié)點(diǎn)為B ,右子樹的中序FHG后序HGF確定右子樹根結(jié)點(diǎn)為F,再確定左子樹的左子樹 及右子樹的右子樹 這樣遞歸下去直到所有的結(jié)點(diǎn)!
上一篇什么是IoC
二叉樹中序遍歷的結(jié)果?
根據(jù)已知的中序和后序,可以確定根結(jié)點(diǎn)A和左子樹:BDCE右子樹:FHG 然后 再確定左子樹的中序BDCE和后序DECB 確定左子樹的根結(jié)點(diǎn)為B ,右子樹的中序FHG后序HGF確定右子樹根結(jié)點(diǎn)為F,再確定左子樹的左子樹 及右子樹的右子樹 這樣遞歸下去直到所有的結(jié)點(diǎn)!