若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。()
第1题:
1、n个结点的二叉树,若用二叉链表作为存贮结构,则非空链域的个数为 () A. n B. 2n C. n-1 D. n+1
A.n
B.2n
C.n-1
D.n+1
第2题:
设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有(B )个空指针域?
A.n
B.n+1
C.2n
D.n-1
第3题:
6、具有n个结点的二叉树采用二叉链表存储结构,共有()非空的指针域。
第4题:
若二叉树用二叉链表作存储结构,则在n个结点的二叉树链表中只有n-1个非空指针域。
第5题:
若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有()个空指针域。
A.n+1
B.n
C.n-1
D.n-2