完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。
A: 2*N
B: 2*N-1
C: 2*N+1
D: 2*N-2
E: 2*N+2
A: 2*N
B: 2*N-1
C: 2*N+1
D: 2*N-2
E: 2*N+2
E
举一反三
- 满二叉树的叶结点个数为N，则它的结点总数为（）。 A: N B: 2*N C: 2*N–1 D: 2*N+1 E: 2–1
- 用δ(n)及其延迟项表示序列x(n)={2, -3 , 4,1},结果为( ) A: x(n)=2δ(n)-3δ(n-1)+4δ(n-2)+δ(n-3 B: x(n)=2δ(n-1)-3δ(n)+4δ(n+1)+δ(n+2) C: x(n)=2δ(n+1)-3δ(n)+4δ(n-1)+δ(n-2) D: x(n)=2δ(n)-3δ(n+1)+4δ(n+2)+δ(n+3)
- 已知离散信号如图所示，则f（n）也可表示为（） A: 2δ（n）+5δ（n+1）+4δ（n+2） B: 2δ（n）-5δ（n+1）-4δ（n+2） C: 2δ（n）+5δ（n-1）+4δ（n-2） D: 2δ（n）-5δ（n-1）-4δ（n-2）
- 若T为n个结点的完全二叉树，则T的叶子结点数为（）。 A: n/2 B: (n-2)/2 C: (n-1)/2 D: (n+1)/2
- 若n为变换多项式的次数，则控制点的最少选取个数为：（ ）。 A: n(n-1)/2 B: (n-1) (n+1)/2 C: (n+1) (n+2)/2 D: n(n+1)/2
内容
- 0
具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。 A: [n/2] B: [n+1] C: [n/2]+1 D: [n/2]-1
- 1
具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）。 A: [n/2] B: [n+1］ C: ［n/2］＋1 D: ［n/2］－1
- 2
在顺序表中插入和删除一个结点，需平均移动结点个数不正确的是（） A: n/2和（n+1）/2 B: （n+1）/2和n/2 C: n/2和（n-1）/2 D: （n-1）/2和n/2
- 3
一棵完全二叉树，共有n个结点，那么，其叶结点数共有______个。 A: n/2 B: n C: (n-1)/2 D: (n+1)/2
- 4
在一棵具有n个结点的完全二叉树中,分支结点的最大编号为() A: ⌊(n+1)/2⌋ B: ⌊(n-1)/2⌋ C: ⌈n/2⌉ D: ⌊n/2⌋