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