weixin_45608107的博客

原创 树的相关计算及性质

一、树的常考性质考点一：结点数=总度数+1（总度数/树的度：总分支数 结点的度：有几个孩子/分支）考点二：度为m的树和m叉度的关系：度为m的树 m叉树 至少有一个结点度=m 允许所有结点的度都小于m 一定是非空树，至少有m+1个结点 可以是空树 任意结点的度<=m（最多有m个孩子） 任意结点的度<=m（最多有m个孩子） 考点三：度为m的树第i层至多有m^(i-1)个结点（i>=1）（m叉树第i层至多有m^...