單項(xiàng)選擇題

設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）

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

你可能感興趣的試題

單項(xiàng)選擇題

時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O（nlog₂n）的是（）

A.堆排序
B.冒泡排序
C.希爾排序
D.快速排序

單項(xiàng)選擇題

設(shè)一條單鏈表的頭指針變量為head且該鏈表沒有頭結(jié)點(diǎn)，則其判空條件是（）

A.head==0
B.head->next==0
C.head->next==head
D.head!=0

<label id="71hif"><tr id="71hif"></tr></label>