以下哪项属于中序穿线二叉树的遍历的算法思想第二步的规则。


以下哪项属于中序穿线二叉树的遍历的算法思想第二步的规则。

A.若当前结点的右标志值为0,则沿右子树的左链进行搜索,直到发现某个结点的左标志值为1且左指针值不空为止,该结点即为当前结点的后件。

B.若当前结点的右标志值为0则当前结点的右指针域值为其后件的存储序号

C.若当前结点的右标志值为1,则沿右子树的左链进行搜索,直到发现某个结点的左标志值为1且左指针值不空为止,该结点即为当前结点的后件。

D.若当前结点的右标志值为1则当前结点的右指针域值为其后件的存储序号

正确答案:AD


Tag:结点 子树 标志 时间:2022-12-25 15:19:10