單項(xiàng)選擇題

下面關(guān)于二叉樹(shù)敘述正確的是（）。

A.二叉樹(shù)是特殊的樹(shù)
B.二叉樹(shù)等價(jià)于度為2的樹(shù)
C.完全二叉樹(shù)必為滿二叉樹(shù)
D.二叉樹(shù)的左右子樹(shù)有次序之分

你可能感興趣的試題

單項(xiàng)選擇題

線索二叉樹(shù)中，結(jié)點(diǎn)p沒(méi)有左子樹(shù)的充要條件是（）

A.p-＞lc=NULL
B.p-＞ltag=1
C.p-＞ltag=1且p-＞lc=NULL
D.以上都不對(duì)

問(wèn)答題

【簡(jiǎn)答題】
試找出滿足下列條件的所有二叉樹(shù)：
（1）先序序列和中序序列相同；
（2）中序序列和后序序列相同；
（3）先序序列和后序序列相同。

答案：（1）先序序列和中序序列相同的二叉樹(shù)為：空樹(shù)或者任一結(jié)點(diǎn)均無(wú)左孩子的非空二叉樹(shù)；
（2）中序序列和后序序列相同...