一棵完全二叉树，共有n个结点，那么，其叶结点数共有______个。
A: n/2
B: n
C: (n-1)/2
D: (n+1)/2
A: n/2
B: n
C: (n-1)/2
D: (n+1)/2
D
举一反三
- 设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*（n-1）
- 完全二叉树共有2*N-1个结点，则它的叶节点数是（） A: N-1 B: N C: 2*N D: 2N-1
- 有n个结点的无向完全图，共有（ ）条边。 A: n*(n-1)/2 B: n*(n+1)/2 C: n*(n-1) D: n*(n+1)
- 一棵具有n个结点的二叉树对应的二叉链表中,有（）个指针域是空的。 A: n-1 B: n+1 C: n(n-1)/2 D: n(n+1)/2
- 在一棵具有n个结点的完全二叉树中,分支结点的最大编号为() A: ⌊(n+1)/2⌋ B: ⌊(n-1)/2⌋ C: ⌈n/2⌉ D: ⌊n/2⌋
内容
- 0
以二叉链表存放一棵含有N个节点的二叉树，共有（ ）个空指针？ A: N+1 B: N-1 C: N D: 2*N
- 1
若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有（）个空指针域。 A: n+1 B: n C: n-1 D: n-2
- 2
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。 A: n B: 2n C: n-1 D: n+1
- 3
一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有______ 个结点。
- 4
具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。 A: [n/2] B: [n+1] C: [n/2]+1 D: [n/2]-1