设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为（）

首页 > 中学数学试题 > 题目详情

设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为（）

2022-10-01 17:36:28 18次反馈错误加入收藏正确率 : 100%

题目内容：

设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为（）

优质答案解析

王老师

回答题目：2621条

本题答案为8.度为1,2,3,4的结点个数分别为4,2,1,1 ,意思就是有只有一个分支的结点有4个,有两个分支的结点有2个,..结点的度：结点拥有的子树数.(每个结点有多少个分支) 叶子（终端结点）：度为零的结点.(没有分支的结点) 树的度：树内各结点的度的最大值.由树的性质知：结点数为所有结点的度数之和加1 ,同时注意到叶子结点的度数为0 则总结点数(设叶子结点数为X) 1*4+2*2+3*1+4*1+X*0+1=16 叶子结点数为 X=16-4-2-1-1=8

本题链接：

大家查题吧

首页 > 中学数学试题 > 题目详情

设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为（）

题目内容：

设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为（）

看完仍有疑问？有类似问题直接问老师