有一棵非空二叉树(第0层为根节点)，其第i层上至多有______个节点。
A: 2i
B: 2i-1
C: 2i+1-1
D: i
A: 2i
B: 2i-1
C: 2i+1-1
D: i
A
举一反三
内容
- 0
一棵二叉树的第i（i≥1）层最多有个结点；一棵有n（n>0）个结点的满二叉树共有个叶子结点和个非终端结点。
- 1
在一棵具有n个结点的二叉树的第i层上（假定根结点为第0层，i大于等于0而小于等于树的高度），最多具有（）个结点。 A: 2i B: 2i+1 C: 2i-1 D: 2n
- 2
二叉树的第i层上最多含有结点数为（ ） A: 2^i B: 2^(i-1)-1 C: 2^(i-1) D: 2^i-1
- 3
有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 直接访问第i个节点（1≤i≤n） B: 在第i个节点后插入一个新节点（1≤i≤n） C: 删除第i个节点（1≤i≤n） D: 将n个节点从小到大排序
- 4
二叉树中第i(i≥1)层上的结点数最多有（ ）个。