首页 > 试题广场 > 在一棵度为5的树T中,若14个度为5的结点,15个度为4的结
[单选题]
在一棵度为5的树T中,若14个度为5的结点,15个度为4的结点,14个度为3的结点,5个度为2的结点,10个度为1的结点,则树T的叶节点个数是(     )
  • 72
  • 102
  • 130
  • 135
设节点数量为n,叶子节点的数量为x,那么n=14+15+14+15+10+x;
而这颗树的边的数量为n-1,那么n-1=10+10+42+60+70;(也就是不同的度数的结点,他们对应的子树个数即子树对应的边数的和)
计算出n为135。
发表于 2019-09-26 22:26:47 回复(0)
正确答案135
发表于 2019-08-15 10:13:21 回复(0)
从节点角度:设 n 为全部节点,有 n = n0+n1+n2+n3+n4+n5
从边角度:该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,有 n-1(条边) = n0*0+ n1*1+n2*2+n3*3+n4*4+n5*5
代入,得135
发表于 2019-09-02 11:24:47 回复(0)
192-58+1

发表于 2019-08-21 10:58:48 回复(0)