在高度为h的完全二叉树中,( )。
A: 度为0的结点都在第h层上
B: 第i(1≤i≤h)层上的结点都是度为2的结点
C: 第i(1≤i<;h)层上有2i-1个结点
D: 不存在度为1的结点
A: 度为0的结点都在第h层上
B: 第i(1≤i≤h)层上的结点都是度为2的结点
C: 第i(1≤i<;h)层上有2i-1个结点
D: 不存在度为1的结点
举一反三
- 在高度为h的完全二叉树中, 。 未知类型:{'options': ['度为0的结点都在第h层上', '第i (1≤i ≤ h)层上结点都是度为2的结点', '第i (1≤i <; h)层上有[img=30x22]17de8f9cba25d3f.png[/img]个结点', '不存在度为1的结点'], 'type': 102}
- 二叉树中第i(i≥1)层上的结点数最多有( )个。? 2i|2的i-1次方|2的i次方|2i-1
- 二叉树中第i(i≥1)层上的结点数最多有( )个。
- 二叉树第i(i>=1)层最多有()个结点。
- 在一棵具有n个结点的二叉树的第i层上(假定根结点为第0层,i大于等于0而小于等于树的高度),最多具有()个结点。 A: 2i B: 2i+1 C: 2i-1 D: 2n