2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题三-

职业资格-农村信用社招聘

单选题-在线索化二叉树中，t所指结点没有左子树的充要条件是（）。

单选题

A.t-＞left=NUL1

B.t-＞ltag=1

C.t-＞ltag=1且t-＞left=NUL1

D.以上都不对

我个人认为这个应该是：B

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