会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jiguojing
博客园
首页
新随笔
联系
管理
2015年9月18日
新手讲树:证明任意二叉树度为零的节点n0,永远比度为2的节点n2多1个
摘要: 证明: 设度为1的节点个数为n1,因为二叉树的所有节点的度都小于等于2, 所以n=n0+n1+n2; 又因为二叉树中,除了根节点所有的节点都有一个进入节点的分支,假设B为所有的分支,那么n=B+1; 又因为这些分支都是由度为1和度为2的节点射出,所以B=n1+n2*2; ...
阅读全文
posted @ 2015-09-18 09:27 jiguojing
阅读(480)
评论(0)
推荐(0)
编辑
公告