Question

在线索化二叉树中，t所指结点没有左子树的充要条件是()。

A.t-＞left=NUL1
B.t-＞ltag=1
C.t-＞ltag=1且t-＞left=NUL1
D.以上都不对

Answer 1

【答案】：B
由线索二叉树的定义得知，若结点没有左子树，则左标志域为1，该指针域中存放的是线索，而非左子树信息，此时左指针指向前驱结点；若结点的左标志域为1，则结点没有左子树。