單項(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
您可能感興趣的試卷
你可能感興趣的試題
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