问个数据结构中关于树的题目!
设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶子数为（）
A.5 B.6 C.7 D.8
需知其过程,因为我晓得答案是D.
树的性质：结点数=总度数+1；
总度数=1*4+2*2+3*1+4*1=15；
叶接点数=15+1-（4+2+1+1）=8；
-
点赞数：0回答数：1
-
点赞数：0回答数：1
-
点赞数：0回答数：1
-
点赞数：0回答数：1
-
点赞数：0回答数：1
-
点赞数：0回答数：1
-
点赞数：0回答数：1
-
点赞数：0回答数：1
-
点赞数：0回答数：1
-
点赞数：0回答数：1
最新问答： 两个或两个以上的人做某事是不是要用have got? 分数除以分数表示什么意义?j是指表示什么意义,不是如何计算?如：7/3÷1/2表示： 麻烦老师解答：《荷塘月色》的结尾, 数独.唯一的解每行每列 以及每个九宫格中 均有1-9 这9个数 | | | | |9| | | |2| | | |7| 抛物线y=-x2+mx+2的对称轴与抛物线y=-x2-4x-4的对称轴间的距离为2,求m的值. 有公式法解下列方程：（1）x²-3x-7=0（精确到0.01）（2）x²-x-1=0（保留3位小数) 《孔子学琴》的典故出自《_________》 8点半,钟表的时针与分针所成角的度数是多少度,3点半,钟表的时针和分针所成角的度数是多少度 给下列成语中加粗的字 给下列成语中加粗的字选择正确解释.1． 焕 然一新 [ ] A．鲜明；光亮. B．放射 下面语段中的句子没有语病的一句是 [ ] A、地球上的森林担负着从大气层 小学二年级语文下册课文要是你在野外迷了路怎么利用沟里的积雪辩别方向 People这个英语读什么? 用-2,3,4,-5做24点游戏,列式为 =24 一个圆锥体倒置,里面盛三升水,水的高是圆锥体的二分之一,问,还可以盛多少升水 固定成本与经营杠杆系数的大小有什么关系? Want to go abroad for further study,learn English well 用＂争锋相对＂＂唇枪舌剑＂＂寸步不让＂造一句连惯的句子. 转载报纸杂志上的文章是否构成侵权 热效应计算公式中的"-C”是什么意思 这个字怎么念,要拼音!还有这个字是多音字吗?
