若X是二叉中序线索树中一个有左孩子且X不为根的结点，则X的前驱为（ ）。

A. X的双亲 B. X的右子树中最左的结点 C. X的左子树中最右的结点 D. X的左子树中最右的叶结点

[tag_link]

correct answer: C

结论

中序LNR，X前驱是左子树中最右结点，不必为叶。

推导

中序次序是左、根、右。X有左孩子时，X之前最后访问的必是左子树中沿右链到达的最右结点；该结点可以仍有左孩子，所以不能额外限定为叶结点。

易错点

不要额外限定为最右叶。