题目答案:
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;