- 博客(6)
- 收藏
- 关注
RSS订阅
3原创 二叉树的重要性质
在同样深度的二叉树中，满二叉树的结点个数最多同样结点数的二叉树中，完全二叉树的深度最小在二叉树的第i层至多有2i−12^{i-1}个节点(i≥1)(i \ge 1)深度为k的二叉树至多有2k−12^k-1个节点(i≥1)(i \ge 1)对任何一棵二叉树T，如果其终端节点数为n0n_0，度为2的结点个数为n2n_2，则n0=n2+1n_0=n_2+1 根据分支数量n−1=n1+2n2n-1
2016-06-05 07:53:53
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人