导航：题目详情 | 答案解析 | 相关问题 | 最新问题

设树T的度为4 其中度为1 2 3和4的结点个数分别是4 2 1和1 则T中叶子结点的个数是【】。

计算机 2018-05-02 14:47:15 结点,个数,叶子已帮助人

设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

请帮忙给出正确答案和分析，谢谢！

热搜：CTLA-4的表达发生在T细胞活化的

答案解析

难度★★☆ 搜索

参考答案：8个8个解析：树T的总的结点个数为：1*4+2*2+3*1+4*1+1=16非叶结点的个数为：4+2+1+1=8所以叶子结点的个数为16-8=8。