XMPTFQ的博客

于是检查cout没有发现有影响程序结果的地方，都是一些cout

这是因为前序遍历及中序遍历序列用的是结点的具体值而不是序号，结点的序号是唯一的，不会在遍历序列中出现相同值，所以构建的二叉树也是唯一的。而使用结点具体值来代表结点，若两个或多个结点的具体值相同则无法通过遍历序列来确认谁是谁，从而造成构建的树不唯一。所以，关键点在于要用树结点序号来标识遍历序列，遇到用结点具体值来标识遍历序列且结点值没有两两不同，则构建树不唯一，本质是没有确立结点值与结点的一一对应，以后遇到类似的问题需要注意。假如前序遍历为：6162，中序遍历为：1662，会有两种情况。

CCF认证考试历年1、2题AC代码1.ISBN号码#include<iostream>using namespace std;int main(){ char ch; int a[3],sum=0,temp=0,b[9]={1,4,3,2,9,8,7,6,5}; for(int i=0;i<3;i++) { cin>>a[i]>>c...

链接：https://ac.nowcoder.com/acm/problem/16695来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，...