单选题
若x是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为____。【南京理工大学1996年】
A、
X的双亲
B、
X的右子树中最左结点
C、
X的左子树中最右结点
D、
X的左了树中最右叶结点
【正确答案】
C
【答案解析】
解析:考杳二叉树的中序线索化过程。二叉中序线索树中,某结点若有左孩子,则按照中序“左根右”的顺序,该结点的前驱结点为左子树中最右的一个结点。
提交答案
关闭