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


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

A.X的双亲

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

C.X的右子树的根

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

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


Tag:子树 结点 前驱 时间:2024-01-15 15:58:48

相关答案