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

admin2019-05-10  47

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

选项 A、t->left=NULL
B、t->ltag=1
C、t->ltag=1且t->left=NULL
D、以上都不对

答案B

解析 线索二叉树中某结点是否有左孩子,不能通过左指针域是否为空来判断,而要判断左标志是否为1。
转载请注明原文地址:https://kaotiyun.com/show/OnCi777K
0

最新回复(0)