【正确答案】 D

【答案解析】[解析] 在中序线索二叉树中，查找结点P的中序后继分为以下两种情况。 (1)若结点P的右子树为空，则直接得到中序后继。 (2)若结点P的右子树非空，则中序后继是P的右子树中最左下的结点。 在中序线索二叉树中，查找结点P的中序前驱也有两种情况。 (1)若结点P的左子树为空，则直接得到中序前驱。 (2)若结点P的左子树非空，则中序前驱是P的左子树中最右下的结点。 因此，在中序线索二叉树中，查找中序前驱和中序后继都可以有效解决。 在先序线索二叉树中，查找结点先序后继很简单，仅从P出发就可以找到，但是找其先序前驱必须要知道P的双亲结点。 在后序线索二叉树中，仅从P出发就可以找到结点后序前驱，但是找其后序后继也必须要知道P的双亲结点。