單項(xiàng)選擇題

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

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

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】

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

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

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