單項(xiàng)選擇題

【共用題干題】判斷線索二叉樹(shù)中某結(jié)點(diǎn)P有左孩子的條件是__（1）__。若由森林轉(zhuǎn)化得到的二叉樹(shù)是非空的二叉樹(shù)，則二叉樹(shù)形狀是__（2）__?？瞻祝?）處應(yīng)選擇（）

A.根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)
B.根結(jié)點(diǎn)無(wú)左子樹(shù)的二叉樹(shù)
C.根結(jié)點(diǎn)可能有左子樹(shù)和右子樹(shù)
D.各結(jié)點(diǎn)只有一個(gè)孩子的二叉樹(shù)

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