打卡第十三天 因为要备战面试 今天继续学习数据结构
以下是我对二叉树的一些总结
1. 子树有左右之分，次序不能颠倒。
2. 在二叉树第i层上至多有2^{i-1}个结点（i≥1）。
3. 第i层上至少有1个结点。
4. 深度为k的二叉树至多有2^{k}-1个结点。
5. 若k≥1，则深度为k时至少有k个结点。
若k≥0，则深度为k时至少有k+1个结点。
6. n结点数、n0叶子、n1度为1、n2度为2。
n0 = n2+1
总边数：B = n-1 = n2 * 2 + n1 * 1
7. 总结点数：n = n2 * 2 + n1 * 1 + 1
n = n2 + n1 + n0
以下是我对二叉树的一些总结
1. 子树有左右之分，次序不能颠倒。
2. 在二叉树第i层上至多有2^{i-1}个结点（i≥1）。
3. 第i层上至少有1个结点。
4. 深度为k的二叉树至多有2^{k}-1个结点。
5. 若k≥1，则深度为k时至少有k个结点。
若k≥0，则深度为k时至少有k+1个结点。
6. n结点数、n0叶子、n1度为1、n2度为2。
n0 = n2+1
总边数：B = n-1 = n2 * 2 + n1 * 1
7. 总结点数：n = n2 * 2 + n1 * 1 + 1
n = n2 + n1 + n0
展开
评论
点赞