吧唧吧唧

紫书P150 #include using namespace std; const int maxn = 300; bool failed; struct Node{ bool have_value; //是否被赋值过 int v;

已知二叉树的中序遍历和后序遍历，构建二叉树，求叶子到根的最小路径权值和； 后序遍历的最后一个字符即为二叉树的根结点，然后在中序遍历中找到这个根结点的位置，根结点的左边序列即为该根的左子树，右边序列即为右子树，然后再在后序遍历中找左右子树的根结点，以此类推，用递归遍历。 #include #define INF 0x3f3f3f3f using namespace std; const