作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 13:48:42
若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为()
A.x的双亲 B.x右子树中最左的结点 C.x左子树中最右的结点 D.x左子树中最右的叶结点
若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为()
因为中序遍历的顺序为左中右,所以是x左子树中最右的结点