具有n个结点的二叉树,有()条边。
A: n
B: n-1
C: n+1
D: 2n
A: n
B: n-1
C: n+1
D: 2n
举一反三
- 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