> 数学 >
数据结构问题:设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,.则T中的叶子结点数为多少?
人气:330 ℃ 时间:2020-06-03 21:25:10
解答
设树的节点总数为n,度为0(即叶子)、1、2、3、4的结点个数分别设为n0,n1,n2,n3,n4.则n=n0+n1+n2+n3+n4=n0+4+2+1+1=n0+8;树中结点总数也可以由树中分支数B求得,度为1的结点就是有1个分支,度为2的结点就是有2个分支,...
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版