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

admin2019-12-10  29

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

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

答案B

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

相关试题推荐
最新回复(0)