在线索化二叉树中，t所指结点没有左子树的充要条件是()。A.t-＞left=NU

题库2022-08-02 79

问题在线索化二叉树中，t所指结点没有左子树的充要条件是()。A.t-＞left=NUL1B.t-＞ltag=1C.t-＞ltag=1且t-＞left=NUL1D.以上都不对

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

答案 B

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

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554195.html

计算机电网

相关试题推荐

随机试题

最新回复(0)