网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

有n个结点的二叉树链表共有__________个空指针域。

A.n-1

B.n

C.n+1

D.n+2


参考答案

更多 “ 有n个结点的二叉树链表共有__________个空指针域。A.n-1B.nC.n+1D.n+2 ” 相关考题
考题 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个A. n-1B. nC. n+1D. n+2

考题 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。()

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

考题 2、在具有n个结点的二叉链表中,共有()个指针域,其中()个指针域用于指向其左右孩子,()个指针域是空指针。

考题 含有 n 个结点的二叉树,若采用三叉链表存储,则整个存储结构中有()个空的指针域。A.n-1B.nC.n+1D.n+2

考题 4、含有 n 个结点的二叉树,若采用三叉链表存储,则整个存储结构中有()个空的指针域。A.n-1B.nC.n+1D.n+2

考题 设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有(B )个空指针域?A.nB.n+1C.2nD.n-1

考题 若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有()个空指针域。A.n+1B.nC.n-1D.n-2

考题 6、具有n个结点的二叉树采用二叉链表存储结构,共有()非空的指针域。