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

admin2019-05-10 89

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

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

答案B

解析线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为1。

转载请注明原文地址:https://kaotiyun.com/show/OnCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)