单选题 设k是中序线索二叉树中一个有左子女的结点,且k不是根结点,则k在中序序列下的直接前驱结点是______。
  • A.k的左线索(指示中序前驱)所指示的结点
  • B.从k父结点的左子女开始沿右子女链走到底的结点
  • C.从k的左子女开始沿右子女链走到底的结点
  • D.从k的左子女开始沿左子女链走到底的结点
【正确答案】 C
【答案解析】[解析] 如果k没有左子女,则k的左指针即为指向k的中序前驱的线索;当k有左子女时,k的中序直接前驱结点是k的左子树中中序的最后一个结点,即从k的左子女开始沿右链走到右指针不再是右子女的结点为止,该结点即为k的中序前驱结点。