D题题解: 我们知道一个树的满二叉树节点数为1,3,7,... 节点数是2的n次幂-1 现在问题是给出一棵高度为n的树,如何能快速求出这棵树种每种层数的树的个数 因此我们可以先预处理处2的n次幂都是多少,再开一个二维数组cnt[i][j],用来记录高度为i的树在总高度为j的树中有多少个小分支, 但是这样还不行,因为有下面这种情况: 此时最下面一层还能对应它们各自的子树,我们发现2的整数个节点的子树个数为2^n-1个 所以可以对下面一层子树进行递归处理,直到最后剩下的节点小于2个,不再能构成子树为止 这是本人第一次写题解,当时做出来这道题很兴奋,希望大家也能越来越棒!!! 下面是这道题的代码 ...