在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。（)

在线索二叉树中，下列说法不正确的是（）。

A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点

B．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点

C．线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的

D．每个结点通过线索都可以直接找到它的前驱和后继

在线索二叉树中，下面说法不正确的是()。【南京理工大学2004一、8(1分)】

A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点

B．线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的

C．每个结点通过线索都可以直接找到它的前驱和后继

D．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点

线索二叉树中的每个结点通常包含有5个数据成员。()

A.n-1

B.n

C.n+1

D.2n

A．错误

B．正确