【正确答案】 C

【答案解析】解析：如果k没有左子女，则k的左指针即为指向k的中序前驱的线索；当k有左子女时，k的中序直接前驱结点是k的左子树中中序的最后一个结点，即从k的左子女开始沿右链走到右指针不再是右子女的结点为止，该结点即为k的中序前驱结点。 说明：上述二叉树的线索化算法其实考试中涉及的不多，本节在考试中涉及最多的是，在选择题中给你一棵二叉树，让你指出其中一个结点的线索按照某种线索化方法所应该指向的结点。 例如：请画出图4—7中按照中序线索化方法线索化后E结点的右线索的接连情况。