單項(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)答題】

試找出滿(mǎn)足下列條件的所有二叉樹(shù)：
（1）先序序列和中序序列相同；
（2）中序序列和后序序列相同；
（3）先序序列和后序序列相同。
答案： （1）先序序列和中序序列相同的二叉樹(shù)為：空樹(shù)或者任一結(jié)點(diǎn)均無(wú)左孩子的非空二叉樹(shù)；
（2）中序序列和后序序列相同...
問(wèn)答題

【簡(jiǎn)答題】樹(shù)與二叉樹(shù)有什么區(qū)別？
答案：

區(qū)別有兩點(diǎn)：
（1）二叉樹(shù)的一個(gè)結(jié)點(diǎn)至多有兩個(gè)子樹(shù)，樹(shù)則不然；
（2）二叉樹(shù)的一個(gè)結(jié)點(diǎn)的子樹(shù)有左右之分，而樹(shù)的子樹(shù)沒(méi)有次序。
微信掃碼免費(fèi)搜題