电容器组应装设不平衡保护，并应符合下列规定()。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是()。【2014年全国试题4(2分)】

A．c,c

B．c，a

C．d,c

D．b，a

A．左、右线索标志均为0

B．左、右线索标志均为1

C．左线索标志为0，右线索标志为1

D．左线索标志为1，右线索标志为O

A．e,c

B．e,a

C．d,c

D．b,a

A．e,c

B．e,a

C．d,c

D．b,a

、右孩子域lchild，rchild，左、右标志域ltag，rtag。规定标志域为1是线索，0是指向孩子的指针。请在空格处添上适当内容，每个空格只填一个语句。 inorderthread(thr) (p=thr一>Ichild； while(——(1]——){ while(——(2)——) p=——(3)——； printf(p一>data)； while(

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()

线索二元树的左线索指向其__________，右线索指向其__________。【哈尔滨工业大学2000二、3 (2分)】