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

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

X的左子树中最右的结点