第一步：    找根节点（先序遍历：根，左子树，右子树）第二步：     找根节点的左子树（先序遍历：左子树，根，右子树）第三步：     找根节点的右子树模版代码：（满分代码）#include<bits/stdc++.h>usingnamespacestd;strings1;//先序遍历strings2;//中序遍历//l

    本题是第174场周赛的Q3，LC竞赛分为1675.方法一.递归（超时）    单纯使用递归对每一个节点进行遍历，代码如下：classSolution{longlongans=-1;public:intmaxProduct(TreeNode*root){longlongtotal_sum=sum(root);