An
Bn+1
Cn-1
Dn-2
第1题:
有n个结点的二叉树链表共有__________个空指针域。
A.n-1
B.n
C.n+1
D.n+2
第2题:
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
A2n
B2n+1
C2n+2
Dn+1
第3题:
A、21
B、22
C、10
D、9
第4题:
用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
第5题:
若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
第6题:
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
A.n-1
B.n
C.n+1
D.由于二叉树形态不定导致空链域个数不定
第7题:
一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
第8题:
此题为判断题(对,错)。
第9题:
一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。
第10题:
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有()个指针域。