以下哪项属于中序穿线二叉树的遍历的算法思想第二步的规则。
以下哪项属于中序穿线二叉树的遍历的算法思想第二步的规则。
A.若当前结点的右标志值为0,则沿右子树的左链进行搜索,直到发现某个结点的左标志值为1且左指针值不空为止,该结点即为当前结点的后件。
B.若当前结点的右标志值为0则当前结点的右指针域值为其后件的存储序号
C.若当前结点的右标志值为1,则沿右子树的左链进行搜索,直到发现某个结点的左标志值为1且左指针值不空为止,该结点即为当前结点的后件。
D.若当前结点的右标志值为1则当前结点的右指针域值为其后件的存储序号
正确答案:AD