递归树概念:——迭代的图形表述。 迭代在递归树的表示: 二层子树例子: 递归树生成规则: 实例1: 对递归树上的量求和: 实例2: 右边路径比左边长,可能左边已经不存在了,上界是O(n) 求和: log的底不重要,只是相差常数。