线索二叉树的优点是便于在中序下查找前趋结点和后继结点。 A．错误B．正确
如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A．结点AB．结点CC．结点ED．结点G
（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G
（ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A ） AB ） BC ） CD ） D
二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()
若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为()。A、X的双亲B、X的右子树中最左下的结点C、X的左子树中最右下的结点D、X的右子树中最左下的叶结点
中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。() 此题为判断题(对，错)。
在二叉树中,具有一个子女的父结点,在中序遍历序列中,它没有后继子女结点() 此题为判断题(对，错)。
如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点（ ）。A．结点A B．结点CC．结点E D．结点G
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
二叉树在线索化后，仍不能有效求解的问题是（）A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序后继C、中序线索二叉树中求中序前趋D、后序线索二叉树中求后序后继
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
在线索二叉树中，任一结点均有指向其前趋和后继的线索。
在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
链式存储的线性表中的指针指向其（）。A、前趋结点B、后继结点C、物理前趋D、物理后继
二叉树中，具有两个子女的结点的中序后继结点最多只能有一个子女。
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
填空题二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
判断题若二叉树不空，二叉树的中序序列中第一个结点一定是根结点。A对B错
单选题二叉树在线索化后，仍不能有效求解的问题是（）A前序线索二叉树中求前序后继B中序线索二叉树中求中序后继C中序线索二叉树中求中序前趋D后序线索二叉树中求后序后继
判断题若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )A对B错
单选题链式存储的线性表中的指针指向其（）。A前趋结点B后继结点C物理前趋D物理后继
判断题二叉树中，具有两个子女的结点的中序后继结点最多只能有一个子女。A对B错
判断题在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。A对B错
判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A对B错
判断题在线索二叉树中，任一结点均有指向其前趋和后继的线索。A对B错