导航：题目详情 | 答案解析 | 相关问题 | 最新问题

若X是二叉中序线索树中一个有左孩子的结点且x不为根则x的前驱为（）。A．X的双亲B．X的右子树中

大学 2018-02-25 06:22:27 子树,结点,前驱已帮助人

若X是二叉中序线索树中一个有左孩子的结点，且x不为根，则x的前驱为（）。

A．X的双亲

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

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

D．x的左子树中最右叶结点

请帮忙给出正确答案和分析，谢谢！

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

答案解析

难度★★☆ 搜索

正确答案：C
在二叉中序线索树中，某结点若有左孩子，则按照中序“左根右”的顺序，该结点的前驱结点为左子树中最右的一个结点。