單項選擇題

某二叉樹為單枝樹（即非葉子節(jié)點只有一個孩子節(jié)點）且具有n個節(jié)點（n>1）則該二叉樹（）。

A.共有n層，每層有一個節(jié)點
B.共有l(wèi)og2n層，相鄰兩層的節(jié)點數(shù)正好相差一倍
C.先序遍歷序列與中序遍歷序列相同
D.后序遍歷序列與中序遍歷序列相同

微信掃碼免費搜題