NOIP 2015 年普及组初赛试题整理

题目答案：

1008

题目解析：

有 n 个节点的二叉树的叶子节点个数最多有    个（因为度为 2 的结点数比度为 0 的叶子结点数少 1，要让叶子节点数尽量多，那么尽可能只包含这两类结点），有一种简单的构造方法如下所示：

---

 

#include<iostream>
using namespace std;
const int dayNum[]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
int m, offset, i;
int main()
{
    cin >> m;