在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为()。A.00B.01C.10D.11

题目内容（请给出正确答案）

在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为()。

A.00

B.01

C.10

D.11

参考答案

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

查看答案

考题在线索二叉树中，一个结点是叶子结点的充要条件为()。A.左、右线索标志均为0 B.左、右线索标志均为1 C.左线索标志为0，右线索标志为1 D.左线索标志为1，右线索标志为O

查看答案

考题线索二叉树的左线索指向其某种遍历序列的直接前驱结点，右线索指向其某种遍历序列的直接后继结点。

查看答案

考题线索二叉树的左线索指向其某种遍历序列的直接前驱结点，右线索指向其某种遍历序列的直接后继结点。（）

查看答案

考题在一棵先序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的rchild域指向（）。A．它的双亲结点B．左子树的根结点C．左子树最左下的结点D．左子树最右下的结点

查看答案

考题 2、在一棵后序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的 rchild 域指向（）。A．它的双亲结点B．左子树的根结点C．右子树的根结点D．左子树最右下的结点E．双亲结点的后继F．双亲的双亲结点

查看答案

考题 13、线索二叉树的左线索指向其某种遍历序列的直接前驱结点，右线索指向其某种遍历序列的直接后继结点。（）

查看答案

考题 28、具有 N 个结点的二叉树，采用二叉链表存储，会存在多个空链域，为了利用这些空链域，可利用它们建立线索二叉树，左线索指向其（) ,右线索指向其（) 。A．前驱,后继B．后继，前驱C．左孩子、右孩子D．右孩子、左孩子

查看答案

考题 16、在一棵后序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的 rchild 域指向（）。A．它的双亲结点B．双亲的双亲结点C．左子树的根结点D．左子树最右下的结点

查看答案

热门标签