会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wls001
博客园
首页
新随笔
联系
订阅
管理
2015年11月13日
关于二叉树
摘要: 叶子节点个数为n1,度为2的节点数为n2,用n2表示n1。证:因为节点分为度为1,2,3,的所以设x=节点总数。x=n1+n2+y(度为1) =边数+1 =2*n2+y+1 n1+n2+y=2*n2+y+1 n2=n1-1
阅读全文
posted @ 2015-11-13 16:10 wls001
阅读(121)
评论(0)
推荐(0)
编辑
公告