来自梅天灿的问题
设树T有6片树叶,3个2度结点,其余都是4度结点,求4度结点的个数.
设树T有6片树叶,3个2度结点,其余都是4度结点,求4度结点的个数.
1回答
2020-05-27 17:09
设树T有6片树叶,3个2度结点,其余都是4度结点,求4度结点的个数.
设树T有6片树叶,3个2度结点,其余都是4度结点,求4度结点的个数.
6+3*2+4*x=(6+3+x-1)*2
x=2
4度结点的个数为:2个