如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A．结点AB．结点CC．结点ED．结点G
（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G
（ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A ） AB ） BC ） CD ） D
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）
二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为(17)。A．0B．1C．2D．不确定
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。A．n-1B．nC．n+1D．由于二叉树形态不定导致空链域个数不定
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
在线索二叉树中，任一结点均有指向其前趋和后继的线索。
一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。
N个结点的二叉树采用二叉链表存放，共有空链域个数为（）
在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
判断题一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。A对B错
填空题一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。
填空题二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
填空题在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A对B错
填空题线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
填空题N个结点的二叉树采用二叉链表存放，共有空链域个数为（）
填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。