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


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

A.x的双亲结点

B.x的右子树中最左下结点

C.x的左子树中最右下结点

D.x的左子树中最左下结点

正确答案:A


Tag:结点 子树 前驱 时间:2023-02-06 15:48:52