问题
单项选择题
在线索化二叉树中,t所指结点没有左子树的充要条件是______。
A.t->left=NULL
B.t->ltag=1
C.t->ltag=1且t->left=NULL
D.以上都不对
答案
参考答案:B
解析: 线索二叉树中某结点是否有左孩子,不能通过左指针域是否为空来判断,而要判断左标志是否为1。
在线索化二叉树中,t所指结点没有左子树的充要条件是______。
A.t->left=NULL
B.t->ltag=1
C.t->ltag=1且t->left=NULL
D.以上都不对
参考答案:B
解析: 线索二叉树中某结点是否有左孩子,不能通过左指针域是否为空来判断,而要判断左标志是否为1。