来自石秀敏的问题
【在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有几个四度结点?】
在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有几个四度结点?
1回答
2020-05-28 00:39
【在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有几个四度结点?】
在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有几个四度结点?
设总结点数为n,度为0、3、4的结点数为d0、d3、d4
由题意的d0=7,d3=3
n=d0+d3+d4
n=3*d3+4*d4+1
得d0+d3+d4=3*d3+4*d4+1
得d4=0