当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。A.6B.7C.8D.9
当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。
A.6
B.7
C.8
D.9
B.7
C.8
D.9
参考解析
解析：结果如图所示，空指针个数分别为结点数加1，与结点数加2。
相关考题：
关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。A.6B.10C.12D.15
对于下面的有向图，其邻接矩阵是一个（请作答此空）的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（ ）。A.3×4B.4×3C.6×6D.7×7
对于如下所示的有向图，其邻接矩阵是一个（ ）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为（请作答此空）A.2.1B.2.2C.3.4D.4.3
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。A.6B.10C.12D.15
填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。