索化二叉树中,结点Tt没有左子树的充分条件是( )。

Question

索化二叉树中，结点Tt没有左子树的充分条件是（ ）。

Answer 1

正确答案：B
根据线索二叉树的定义，索二叉树的每个结点中应增加Ltag和Rtag两个域，以区别结点的Lchild和Rchild，是指向左、右子女的指针，还是指向前驱、后继的线索。当SLtag=1时表示结点T↑没有左子树。