一、选择题(只记录记得的或重点)
1
二叉树第i层最多有多少个结点?(i>=1)
答:2^(i-1)
引申知识:a)深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点。
b)具有h个结点的完全二叉树的深度为log2(h+1)
一、选择题(只记录记得的或重点)
1
二叉树第i层最多有多少个结点?(i>=1)
引申知识:a)深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点。
b)具有h个结点的完全二叉树的深度为log2(h+1)