会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JackLittle
博客园
首页
新随笔
联系
订阅
管理
2021年4月3日
树的基本性质
摘要: 结点数、度数、高度之间的关系 结点度:一个结点的孩子个数 树的度:树中结点中最大的度数 叶子结点没有孩子,所以度数为0 根节点所在层数为1层 设结点度数为0、1、2、~~的结点个数分别为n0,n1,n2,~~ (1)总结点数=总度数和(分支数)+1=n0+n1+n2+~~ 总度数和+1: 除根节点外
阅读全文
posted @ 2021-04-03 15:01 JackLittle
阅读(3042)
评论(0)
推荐(0)
公告