度是一个计算机的单位，度为1就说明该节点的个数为1，度为2就说明该节点的个数为2.
而度为0的结点叫叶子结点，由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个，故总结点=叶子节点数+度为1的节点数+度为2的节点数。这也是一个规定的公式。理解起来会很困难，所以只要记住公示就可.
计算机学里面有一个规律：结点的子结点个数即为该结点的度.
度，在无向图中，每个节点连边的条数就是该节点的度数。
而在有向图中，指向该节点的边数称为入度；反之，则称为出度。
在图中，度的大小等于某点出入度之和。
扩展资料：
在树中，该节点的子女的个数称为节点的度。
节点的度：一个节点含有的子树的个数称为该节点的度；
叶节点或终端节点：度为0的节点称为叶节点；
非终端节点或分支节点：度不为0的节点；
双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；
孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；
兄弟节点：具有相同父节点的节点互称为兄弟节点；
树的度：一棵树中，最大的节点的度称为树的度；
节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；
树的高度或深度：树中节点的最大层次；
堂兄弟节点：双亲在同一层的节点互为堂兄弟；
节点的祖先：从根到该节点所经分支上的所有节点；
子孙：以某节点为根的子树中任一节点都称为该节点的子孙。
森林：由m（m>=0）棵互不相交的树的集合称为森林。
参考资料：
温馨提示：答案为网友推荐，仅供参考
第1个回答 推荐于2017-11-25
结点的孩子结点个数即为该结点的度.
度为0的结点叫叶子结点
总结点=叶子节点数+度为1的节点数+度为2的节点数本回答被提问者采纳
度为0的结点叫叶子结点
总结点=叶子节点数+度为1的节点数+度为2的节点数本回答被提问者采纳
相似回答