题目内容
(请给出正确答案)
[单选题]
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点
答案
查看答案
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点