当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为( ),采用三叉链表存储空指针的个数为(请作答此空)。A.6B.7C.8D.9

当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为( ),采用三叉链表存储空指针的个数为(请作答此空)。

A.6
B.7
C.8
D.9

参考解析

解析:结果如图所示,空指针个数分别为结点数加1,与结点数加2。

相关考题:

用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。 A.错误B.正确

用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()

用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。()

关于各种非空线索二叉树中空指针的个数有如下说法:①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A.0B.1C.2D.3

具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。A.n-1B.nC.n+1D.由于二叉树形态不定导致空链域个数不定

当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为(请作答此空),采用三叉链表存储空指针的个数为( )。A.6 B7 C8 D9

某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为i的节点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为 (请作答此空) ;若采用三叉链表存储该二叉树(各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针),则该链表的所有节点中空指针的数目为 ( ) 。A.6B.10C.12D.15

对于下面的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为(请作答此空)。A.0B.1C.2D.3

对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。采用邻接链表存储时,顶点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个结点采用链式存储的二叉树中,共有()个指针域为空。AnBn+1Cn-1Dn-2

若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。

用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。

用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针。

具有n个结点的二叉树,采用二叉链表存储,共有()个空链域。

判断题用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。A对B错

填空题一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。

问答题若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

单选题一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。AnBn+1Cn-1Dn-2

填空题若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。

单选题将森林F转换为对应的二叉树T,F中叶结点的个数等于()AT中叶结点的个数BT中度为1的结点个数CT中左孩子指针为空的结点个数DT中右孩子指针为空的结点个数

单选题一棵有20个结点采用链式存储的二叉树中,共有()个指针域为空。A21B20C19D18

判断题用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。A对B错

填空题具有n个结点的二叉树,采用二叉链表存储,共有()个空链域。