qq_45151541的博客

参考：1.b站https://www.bilibili.com/video/BV1Mt4y197kC?t=814&p=1192.柳神代码https://liuchuo.blog.youkuaiyun.com/article/details/52505179关键点：1.先序遍历根节点的左子树根节点（若存在）则一定在根节点的后一位，而后序遍历中该节点一定在根节点左子树序列的最右边（解释：因为该节点是左子树结点的根节点，先序：根左右，后序：左右根。所以在先序中左子树序列中第一位。在后序中左子树序列最后一位）

#include<iostream>#include<cmath>#include<string>using namespace std;class Person{ //全局函数作友元 friend void test01(); friend ostream& operator<<(ostream &cout, Person &p);public: Person(){//无参构造函数 } Person(i

问题描述：有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入：输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分别给出a1，a2……an的