树的节点度

时间：2017-09-23 21:19:24 阅读：208 评论：0 收藏：0 [点我收藏+]

标签：images es2017 png 试题 lan 集合有一个树的定义 logs

技术分享

树是n(n>0)个结点的有限集合（换句话说，树是由节点组成的）。当n=0时称为空树。在任一非空树中：①有且仅有一个称为该树之根的节点；②除根结点之外的其余节点可分为有限个互不相干的集合，且其中每一个集合本身又是一棵树，称为根的子树。这是一个递归定义，即在树的定义中又用到了树。树的定义显示了树的特性，即一棵树是由根结点和若干棵子树构成的，而子树又可由若干棵更小的子树构成。树中的每一个结点都是该树中某一棵子树的根结点。

如图 A结点的度为3，B结点的度为2，c结点的度为1，D结点的度为3

E、F、G、H、I 以及J度都为0，称为叶子结点。

可以这么理解，一个节点有几条边度就是几。

而树的节点数=树的度的个数和（也就是树的边）+1；

这个公式可以用到很多笔试题中，

比如：

1.设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，则T中的叶子数为？

解这个题：叶子数也就是没有边，度为0的节点。

那么所有的边有多少个呢？

可以列出来 4*1+2*2+1*3+1*4=15；

根据上面公式树的节点数=15+1=16；

树的总节点数有了，除了叶子其与的节点数也有了，叶子数为多少？

树的节点度

标签：images es2017 png 试题 lan 集合有一个树的定义 logs

原文地址：http://www.cnblogs.com/wxw7blog/p/7582234.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行