树 节点与度的关系

度:节点所拥有的子树的数目称为该节点的度   叶子节点的度为0

设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有多少个?

 

节点数目=所有节点度数之和+1

因为除了根节点以外,所有节点都有一根线连入

3*2+2*1+1*2+1=11  一共有11个节点

那么度为0的节点数目为 11-2-1-2=6

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 撸撸猫 设计师:C马雯娟 返回首页