二叉树 知道度 求节点数
2015-09-02 08:41
260 查看
树的分支数=度数为2的节点数*2 + 度数为1的节点数
树的分支数 = 树的节点数 - 1
树的节点数 = 度数为1的节点+度数为2的节点 + 度数为0的节点，
该树的度数为1的节点不存在
综合以上三个公式：
度:节点的孩子个数
树的分支数 = 树的节点数 - 1
树的节点数 = 度数为1的节点+度数为2的节点 + 度数为0的节点，
该树的度数为1的节点不存在
综合以上三个公式：
度:节点的孩子个数
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- runloop
- 图像采集系统的Camera Link标准接口设计
- 图像采集系统的Camera Link标准接口设计
- 11.2.0.4 Patch Set - Availability and Known Issues (Doc ID 1562139.1)
- POJ 1226 && HDU 1238 Substrings（kmp）
- POJ 3461 && HDU 1686 Oulipo（kmp）
- POJ 2406 Power Strings（kmp）
- POJ 2185 Milking Grid（二维kmp）
- web service与远程调用（RPC）的区别
- onbeforeunload与onunload事件
- POJ 1961 && HDU 1358 Period（kmp）
- GridView认识（一）
- 最近学习笔记
- Mybatis-spring基本配置
- Empty、Error、Nothing 及 Null
- 需要在AndroidManifest中添加的条件
- GridView中实现CheckBox的全选
- 递归树 TreeList
- cookie和session的区别
- UVA Live 3713 Astronauts （2-SAT）