若X 是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( ) 。 A、X 的双亲 B、X 的右子树中最左的结点 C、X 的左子树中最右结点 D 、X 的左子树中最右叶结点
稍不注意
参考答案:C 按照中序遍历的顺序...
用户登录可进行刷题及查看答案
参考答案:C 按照中序遍历的顺序,X的上一个刚刚访问过的结点就应为X左子树最右的结点
登录后提交答案