单选题
在线索二叉树中，下面说法不正确的是( )。【南京理工大学2004一、8(1分)】
A、
在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点
B、
线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的
C、
每个结点通过线索都可以直接找到它的前驱和后继
D、
在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点
【正确答案】
C
【答案解析】
提交答案
关闭