一颗有n个结点的树的所有结点的度数之和为( )。
A: 2n
B: n
C: n+1
D: n-1
A: 2n
B: n
C: n+1
D: n-1
B,D
举一反三
内容
- 0
具有n个结点的二叉树,有()条边。 A: n B: n-1 C: n+1 D: 2n
- 1
N个结点的m阶B树至少包含()个关键字。 A: (m-1)*n B: n C: (「m/2」-1)*(n-1)+1 D: n*「m/2」-1)
- 2
设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*(n-1)
- 3
一颗二叉树具有n个结点,用二又链表存储时,其中有()个指针用于指向孩子结点。 A: 2n B: n-1 C: n+1 D: n
- 4
对于一颗具有n个结点的树,其所有结点的度之和为 。