一颗二叉树具有n个结点,用二又链表存储时,其中有()个指针用于指向孩子结点。
A: 2n
B: n-1
C: n+1
D: n
A: 2n
B: n-1
C: n+1
D: n
举一反三
- 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为 2n 个,其中________ 个用于指向孩子结点。 A: n-1 B: n C: n+1 D: n-2
- 具有n个结点的二叉树采用二叉链表存储结构,链表中有()个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n
- 对于一棵具有n个结点的二叉树,用二叉链表方式存储,其中( )个指针域空闲着。 A: 2n B: n C: n-1 D: n+1
- 用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。
- 在具有n个结点的二叉树的二叉链表表示中,2n个孩子指针域中,只用到()个域。 A: n B: n-1 C: n+1 D: 2n