單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題