全国计算机二级 公共基础高频考点:第一章 数据结构与算法(七)

时间:2012-09-30 21:54:51

微信搜索关注"91考试网"公众号,领30元,获取事业编教师公务员等考试资料40G
为m(m>0)个互不相交的有限集。

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

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

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

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


首页 上页 6 7 8 下页 尾页 7/9/9
微信搜索关注"91考试网"公众号,领30元,获取公务员事业编教师考试资料40G
【省市县地区导航】【考试题库导航】