單項選擇題

某二叉樹的先根遍歷序列和后根遍歷序列正好相反,則該二叉樹具有的特征是()。

A.高度等于其結點數(shù)
B.任一結點無左孩子
C.任一結點無右孩子
D.空或只有一個結點

微信掃碼免費搜題