会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
笔记本
首页
管理
2020年5月12日
为什么二叉树的叶子结点数等于度为2的结点数+1
摘要: 假设: 二叉树的结点数为n, 叶子结点数为n0, 度为1的结点数为n1, 度为2的结点数为n2, 边的数量为b 则有:n = n0 + n1 + n2; b = n - 1;(树的性质:边数量 = 结点数 - 1) 变形:b = n0 + n1 + n2 - 1; b = n1 + 2 * n2;(
阅读全文
posted @ 2020-05-12 13:32 xuecl
阅读(2894)
评论(0)
推荐(2)
编辑