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

相关问题 1：

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

点击查看答案

相关问题 2：

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

点击查看答案

相关问题 3：

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

点击查看答案

相关问题 4：

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

点击查看答案

相关问题 5：

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

点击查看答案

相关问题 6：

当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（ ）。A.6B7C8D9

点击查看答案

相关问题 7：

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

点击查看答案