思路：从该结点开始计算sum从该节点开始继承之前的sum重复很多枝，会从一个结点重复开始很多次，需要剪枝classSolution{public:intcnt=0;intsum1=0;

利用set去重，一维vector判断相等需要都按照一种顺序排好超时classSolution{public:vector<vector<int>>ret;vector<int>can;set<vector<int>>ans;

递归classSolution{public:vector<int>ret;vector<int>preorder(Node*root){findw(root);returnret;}voidfindw(Node*root){