您的位置:首页 > 其它

树结点,与度=边

2016-02-29 18:58 148 查看
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个

树结构中,结点总数(包括根和叶子) = 边数 + 1。 这里边数 = 3*2+2+2= 10 结点总数为11 减去度不为0的结点:11-2-1-2=6 即为叶结点
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: