度为4的树：

  • 度：某个节点的子节点个数
  • 叶结点：度为0的结点
  • 度为4的树，说明该树中结点的子结点最多为4个
  • 树中结点总个数=（所有的结点的度数)+1
    ∵ 在树中，除了根节点没有前驱结点，其他节点有且只有一个前驱节点(树的定义)
    又∵ 父结点的‘度’是子结点的个数，而每个子结点前驱结点都是该父结点
    ∴ 因此，所有结点的“度”加起来，就是把所有结点子结点的个数加起来，又因为，根结点没有父节点，所以所以没有把根结点算计进来，于是：树中结点总个数=（所有的结点的度数)+1(根节点)
    推广→ 一个森林的所有结点数=（所有结点的度数+n(n棵树，每棵树只有一个根节点)

1.sum(所有结点个数)=20x4+10x3+1x2+10x1+1(根结点)=123个结点
2.sum(叶子节点个数)=123-20-10-1-10=82

推广→ 一个森林的所有叶子结点数=（所有结点的度数+n(n棵树，每棵树只有一个根节点)-m(度数非0的结点个数)

Logo
GitCode 开源社区

旨在为数千万中国开发者提供一个无缝且高效的云端环境，以支持学习、使用和贡献开源项目。

更多推荐

[转载]在Windows环境下安装GNU Radio

转自：在Windows环境下安装GNURadio_恐弱智_新浪博客GNU Radio是用Python开发的，大部分开源的工程能够在Linux环境下运行良好，而Windows下却运行的很勉强，而且安装配置都很复杂。GNU Radio算是个例外了，不光提供了Windows的二进制安装，还有比较详细的说明。我是Python小白，所以折腾了好久才弄好，特意记录下来，免得以后再装还折腾。GNU Radio的

avatar GitCode 开源社区

centOS 8 使用dnf安装Docker

DNF是什么？CentOS 8使用YUM软件包管理器版本v4.0.4。现在，该版本使用DNF(已删除YUM)。DNF是软件包管理器。它会在Linux发行版上安装，执行更新并删除软件包。使用DNF安装Docker跳过具有损坏依赖性的程序包一个有效的解决方案是使您的CentOS 8系统使用以下--nobest命令安装最符合条件的版本：sudo dnf install docker...

avatar GitCode 开源社区

定时同步数据库表(mysql+linux+crontab)

sync.sh里面的参数需要改变，ip/username/password/database/tablesync.sh#!/bin/sh# Please change the IP and password of the data source db.# Then change the table name.filename=/home/nington/db/$(date +%Y-%m

avatar GitCode 开源社区