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


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

A.X的双亲

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

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

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

正确答案:C


Tag:子树 结点 前驱 时间:2022-04-03 21:13:25