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

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

A.X的双亲

B.X的左子树中最右的结点

C.X的右子树中最左的结点

D.X的左子树中最右的叶结点

正确答案:X的左子树中最右的结点

猜你喜欢