110.平衡二叉树

思路：

这道题求的是高度，所以使用后序遍历，将左右节点的信息返回给根节点。如果是空节点则返回true，如果左右节点的高度相差大于1则返回false。

看视频后：

我发现我把“如果左右节点的高度相差大于1则返回false”当成了根节点需要做的事，它应该是终止条件。

if(leftHeight-rightHeight>1 || leftHeight-rightHeight<-1)

            return false;

终止条件：空节点，高度差

中：返回左&&右

257. 二叉树的所有路径

思路：

使用前序遍历，但不知道怎么回溯，很混乱

看视频后：

单独构造函数，需要节点，int数组，string数组

终止条件：

if(cur->left==NULL&&cur->right==NULL)

中：path.push_back(cur->val);

左右：

if(cur->left\right)

{// 左 traversal(cur->left\right,path,result);path.pop_back();// 回溯}

注意：因为要把最后的叶子节点push进去，所以中要在终止条件之前

终止时：需要把int转化成string

string sPath;

            for (int i = 0; i < path.size() - 1; i++) {

                sPath += to_string(path[i]);

                sPath += "->";

            }

            sPath += to_string(path[path.size() - 1]);

            result.push_back(sPath);

            return;

404.左叶子之和

思路：

单独写一个计算sum的函数，void类型参数是root.使用前序遍历。

边界条件：

root==NULL

中：

if(root->left&&!root->left->left&&!root->left->right)

            result+=root->left->val;

再左右遍历。

看视频后：

边界条件：

root==NULL

!root->left && !root->right

左：左遍历+leftvalue赋值

右：右遍历

中：sum=左value加右value