( 12)若 X 是二叉中序线索树中一个有左孩子的结点,且 X 不为根,则 X 的前驱为() 。
A. X 的双亲
B. X 的右子树中最左的结点
C. X 的左子树中最右结点
D. X 的左子树中最右叶结点
求解c和D的区别
最新推荐文章于 2024-10-05 15:32:05 发布
( 12)若 X 是二叉中序线索树中一个有左孩子的结点,且 X 不为根,则 X 的前驱为() 。
A. X 的双亲
B. X 的右子树中最左的结点
C. X 的左子树中最右结点
D. X 的左子树中最右叶结点