问个数据结构中关于树的题目!设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶子数为()

问个数据结构中关于树的题目!
设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶子数为()
A.5 B.6 C.7 D.8
需知其过程,因为我晓得答案是D.
no810 1年前 已收到1个回答 举报

文侠 幼苗

共回答了18个问题采纳率:88.9% 举报

树的性质:结点数=总度数+1;
总度数=1*4+2*2+3*1+4*1=15;
叶接点数=15+1-(4+2+1+1)=8;

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.025 s. - webmaster@yulucn.com