本帖最后由 aqwd2010 于 2010-9-20 23:27 编辑
设度为4的结点数为n4,度为3的结点数为n3,度为2的结点数为n2,度为1的结点数为n1,叶子结点数为n0.
故全部结点数n为:
n = n4 + n3 + n2 + n1 + n0 (1)
另一方面4度结点有四个孩子,叶子结点没有孩子,跟结点不是孩子结点,故结点总数可以表示为:
n = 4*n4 + 3*n3 + 2*n2 + n1 + 1 (2)
(1)与(2)联立得到:
n0 = 3*n4 + 2*n3 + n2 + 1
带入数据得到:n0 =3*20 + 2*10 + 1 + 1 = 82
问题:
补全序列, 12, 34, 56, 78,________. |