二叉树第i层上至多有个节点。
A: 2i
B: 2i-1
C: 2i-1-1
D: 2i-1(5.0分)
A: 2i
B: 2i-1
C: 2i-1-1
D: 2i-1(5.0分)
举一反三
- 二叉树中第i(i≥1)层上的结点数最多有（ ）个。? 2i|2的i-1次方|2的i次方|2i-1
- 有一棵非空二叉树(第0层为根节点)，其第i层上至多有______个节点。 A: 2i B: 2i-1 C: 2i+1-1 D: i
- 在高度为h的完全二叉树中，（ ）。 A: 度为0的结点都在第h层上 B: 第i(1≤i≤h)层上的结点都是度为2的结点 C: 第i(1≤i<;h)层上有2i-1个结点 D: 不存在度为1的结点
- 运行下面的程序，得到的输出是（）#include<stdio.h>int main() { int i, j; for(i=1;i<=2;i++) for(j=1;j<=2;j++) printf("i=%d, j=%d\n",i,j);}? i=1,;;j=1i=1;, j=2i=2;, j=1i=2;, j=2|i=1,;;j=1i=2;, j=1i=1;, j=2i=2;, j=2|i=1,;;j=1i=1;, j=1i=2;, j=2i=2;, j=2|i=1,;;j=1i=2;, j=2i=1;, j=1i=2;, j=2
- 肌节由 A: 1/2 A + I + 1/2 A B: 1/2 A + I C: 1/2 I + A + 1/2 I D: l/2 A + 1/2 I