單項選擇題

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

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

題目列表

你可能感興趣的試題

問答題

【簡答題】

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

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

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