單項選擇題在線索化二叉樹中，p所指結(jié)點沒有左子樹的充要條件是（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一棵二叉樹的后序遍歷序列為D、A、B、E、C，中序遍歷序列為D、E、B、A、C，則先序遍歷序列為（）。

A.A、C、B、E、D
B.D、E、C、B、A
C.D、E、A、B、C
D.C、E、D、B、A

2.單項選擇題一棵二叉樹的先序遍歷序列和其后序遍歷序列正好相反，則該二叉樹一定是（）。

A.空樹或只有一個結(jié)點
B.哈夫曼樹
C.完全二叉樹
D.高度等于其結(jié)點數(shù)