單項(xiàng)選擇題

如果一棵二叉樹(shù)的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹(shù)滿足的條件是（）。

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

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