树结点,与度=边

2016年2月29日 2点热度 0条评论 来源: 雪飞静

在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个


树结构中,结点总数(包括根和叶子) = 边数 + 1。 这里边数 = 3*2+2+2= 10 结点总数为11 减去度不为0的结点:11-2-1-2=6 即为叶结点

    原文作者:雪飞静
    原文地址: https://blog.csdn.net/basycia/article/details/50767508
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。