請(qǐng)問(wèn)如下二叉樹,如果采用前序\中序\后序遍歷結(jié)果是什么?
前序:ABDECF; 中序:DBEAFC; 后序:DEBFCA。
有一棵具有n個(gè)結(jié)點(diǎn)的滿二叉樹。請(qǐng)問(wèn):該滿二叉樹的葉子結(jié)點(diǎn)數(shù)目是多少?并寫出分析推理過(guò)程。
區(qū)別有兩點(diǎn): (1)二叉樹的一個(gè)結(jié)點(diǎn)至多有兩個(gè)子樹,樹則不然。 (2)二叉樹一個(gè)結(jié)點(diǎn)的子樹有左右之分,而樹的子樹沒(méi)有次序。