试题出自试卷《暨南大学2016年830数据结构A真题解析》

问题1选项
A.T-> lchild=NULL
B.T->ltag=1
C.t->ltag=1且t-> lchild =Null
D.以上都不对

B

本题考查线索二叉树的判断条件。
在线索二叉树中，区分某结点的指针域存放的是指针还是线索的方法为为每个结点增设两个标志域ltag和rtag来实现。当ltag=0时，lchild指向结点的左孩子；当ltag=1时，lchild指向结点的前驱结点；当rtag=0时，rchild指向结点的右孩子；当rchild=1时，rchild指向结点的后继节点。因此B正确。对于A，T-> lchild=NULL有左子树，只是左子树为空，因此A错误。C与A同理。故本题选B。