单选题:若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。 @[C](2)
A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右的结点
D. X的左子树中最右叶结点
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右的结点
D.X的左子树中最右叶结点
答案:C
A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右的结点
D. X的左子树中最右叶结点
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右的结点
D.X的左子树中最右叶结点
答案:C