單項(xiàng)選擇題

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

A.p->lchild=NULL
B.p->ltag=1且p->rtag=1
C.p->ltag=0
D.p->lchild=NULL且p->ltag=1

你可能感興趣的試題

單項(xiàng)選擇題

以二叉鏈表作為二叉樹的存儲(chǔ)結(jié)構(gòu)，在具有n個(gè)結(jié)點(diǎn)的二叉鏈表中（n>0），空鏈域的個(gè)數(shù)為（）。

A.2n-1
B.n-1
C.n+1
D.2n+1

【簡(jiǎn)答題】
畫出下列廣義表的頭尾表示存儲(chǔ)結(jié)構(gòu)示意圖。
（1）A=（（a，b，c），d，（a，b，c））
（2）B=（a，（b，（c，d），e），f）

答案：