本文介绍了树的基本概念，包括节点的度、叶节点、层次、树的度和高度等。还探讨了树的性质，如n个节点的树有n-1条边，并提供了求解度为n的节点个数的方法。特别讨论了2叉树，区分了完全2叉树和满2叉树的特点，以及它们的重要性质，如节点度为0的个数与度为2的个数的关系，以及满2叉树的节点数公式。
1.树的基本概念
：
其中节点的度，叶节点，节点的层次 ，树的度，树的高度，节点的祖先是重点概念，我们要重点掌握以后会经常用到。
2.树的性质：
设树有n个节点，则树有n-1条边，设该树的节点的度为n，节点的度为n的节点的个数计为 N(n)则有n=N(n)+N(n-1).......N(2)+N(1)+N(0).
边与节点的关系：n-1=N(n)*n + N(n-1)*(n-1) + .......N(2)*2+N(1)*1+N(0)*0;
利用这俩个关系我们可以求解度为n的节点的个数N（n），
例如
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
