chenchen题解：2008普及

下面是关于NOIP2008的整理：

• 完全二叉树共有2*n-1个结点，则它的叶结点数是（ ）

解释：

• 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（ ）。

解释：
选项：面向对象程序设计通常采用自顶向下设计方法进行设计，是错误的。程序设计的方法包括：结构化设计和面向对象设计方法。结构化的程序设计通常采用自顶向下的设计方法，逐步求精。可以说，是大问题化成小问题，逐个求解。

• 在 32 × 32 点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（256）

解释：

• 书架上有 4 本不同的书 A、B、C、D。其中 A 和 B 是红皮的，C 和 D 是黑皮的。把这 4 本书摆在书架上，满足所有黑皮的书都排在一起的摆法有（）种。满足 A 必须比 C 靠左，所有红皮的书要摆放在一起，所有黑皮的书要摆放在一起，共有（）种摆法。

解释：

• `

#include<iostream>
#include<cstring>
using namespace std;
#define MAX 100
void solve(char first[], int spos_f, int epos_f, char mid[], int spos_m, int epos_m)
{
   
    int i, root_m;
    if (spos_f > epos_f)
        return;
    for (i = spos_m; i <= epos_m; i++)
        if (first[spos_f] == mid[i])
        {
   
            root_m = i;
            break;
        }
    solve(first, spos_f + 1,