早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为()A.x的双亲B.x右子树中最左的结点C.x左子树中最右的结点D.x左子树中最右的叶结点

题目详情
若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为()
A.x的双亲 B.x右子树中最左的结点 C.x左子树中最右的结点 D.x左子树中最右的叶结点
▼优质解答
答案和解析
因为中序遍历的顺序为左中右,所以是x左子树中最右的结点