TOP

全国计算机二级 公共基础高频考点:第一章 数据结构与算法(六)
2012-09-30 21:54:51 来源: 作者: 【 】 浏览:613次 评论:0
微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
为m(m>0)个互不相交的有限集。

结点的度:结点所拥有的子树棵数。度为0的结点为叶子结点。

树的度:树中所有结点的度的最大值。树的深度则为所处层次最大的那个结点的层次。

总结点数=总度数+1(一棵树中每个结点的度树之和与边的条数相等)

二叉树的基本性质:在二叉树的第k层上,最多有2的k-1次方个结点;深度为m的二叉树最多有2的m次方-1个结点;任意二叉树中,度为0的结点(叶子结点)

Tags: 责任编辑:91kaoshiwang
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇全国计算机二级 公共基础高频考点.. 下一篇2007年9月全国计算机等级考试二级..

相关栏目

最新文章

推荐文章

网站客服QQ: 960335752 - 14613519 - 48225117