二叉树第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分)
B
举一反三
- 二叉树中第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
内容
- 0
【单选题】运行下面的程序，得到的输出是()#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 ",i,j);} A. i=1, j=1 i=1 , j=2 i=2 , j=1 i=2 , j=2 B. i=1, j=1 i=2 , j=1 i=1 , j=2 i=2 , j=2 C. i=1, j=1 i=2 , j=2 i=1 , j=1 i=2 , j=2 D. i=1, j=1 i=1 , j=1 i=2 , j=2 i=2 , j=2
- 1
二叉树第i（i>=1）层最多有（）个结点。
- 2
二叉树第i层上至多有个节点
- 3
在二叉树中，第i层的结点数最多可以为______。 A: 2i-1 B: 2i-1 C: 2i D: 21-1
- 4
采用折半查找方法,第i(i>;1)次查找成功的元素个数最多为（ ）。 A: 2i B: 2i+1 C: 2i- 1 D: 2i-1