首页 › 答案 › 题库 › 知到智慧树 › 未分类

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

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