已知一颗度为4的树中,度为0,1,2,3的结点分别为14,4,3,2求该树的结点总数n和度为4的结点个数n=4,sum=25

度为4的树:说明该树中结点的最大度数为4(也就是结点的分枝数量最多4个)
度为4的树:

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

解:令度为4的结点有n个
所以概树的总结点数为sum=0x14+1x4+2x3+3x2+4xn+1(根节点)
又因为sum=14+4+3+2+n
所以:0x14+1x4+2x3+3x2+4xn=14+4+3+2+n
求出n=2;
sum=25

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值