若X是二叉中序线索树中一个有左孩子的结点 且X不为根 则X的前驱为()。【南京理工大学1996一 6(

大学 结点,子树,前驱 已帮助 人

若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。【南京理工大学1996一、6(2分)】

A.X的双亲

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

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

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

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树可以得到一个从小到大的有序序列