问题
单项选择题
在线索化二叉树中，结点T↑没有左子树的充分条件是( )。
A．↑Lchild=NIL
B．↑Ltag=1
C．↑Ltag=1且T↑Lchild=NIL
D．以上答案都不对
答案
参考答案：B
解析： 根据线索二叉树的定义，在线索二叉树的每个结点中应增加Ltag和Rtag两个域，以区别结点的Lchild和Rchild，是指向左、右子女的指针，还是指向前驱、后继的线索。当↑Ltag=1时表示结点T↑没有左子树。