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