具有n个结点的二叉树,有()条边。
A: n
B: n-1
C: n+1
D: 2n
A: n
B: n-1
C: n+1
D: 2n
B
举一反三
- n个结点的树,共有()条边 A: n条边 B: n-1条边 C: n+1条边 D: 2n条边
- 有n个结点的无向完全图,共有( )条边。 A: n*(n-1)/2 B: n*(n+1)/2 C: n*(n-1) D: n*(n+1)
- 在具有n(n≥1)个结点的k叉树中,有______个空指针。 A: k×n+1 B: (k-1)×n+1 C: k×n-1 D: k×n
- 一棵具有n个结点的二叉树对应的二叉链表中,有()个指针域是空的。 A: n-1 B: n+1 C: n(n-1)/2 D: n(n+1)/2
- 要连通具有n个结点的有向图,至少需要()条边。 A: n-1 B: n C: n+1 D: 2n
内容
- 0
一个具有n个顶点的有向完全图包含()条边。 A: n(n-1) B: n(n+1) C: n(n-1)/2 D: n(n+1)/2
- 1
一棵具有n(n>1)个结点的二叉树,存放在二叉链表结构中,空指针域个数是。 A: n-1 B: n+1 C: n D: n-2
- 2
在具有n个结点的二叉树的二叉链表表示中,2n个孩子指针域中,只用到()个域。 A: n B: n-1 C: n+1 D: 2n
- 3
一个具有n个顶点的有向图最多有( )条边。 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n×n
- 4
一个具有n个顶点的有向完全图有()条边。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2