代码随想录算法训练营第17天|110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

110.平衡二叉树

思路解析：代码随想录

总结：难点在于每次递归返回的时候，有个+1的动作用来推动高度的增加。

257. 二叉树的所有路径

思路解析：代码随想录

总结：在处理终止条件的时候，容易习惯写成cur==NULL,而不是判断叶节点。另外，在晦朔的时候，不知道什么时候回溯（应该是在递归返回后，回溯）。

404.左叶子之和 

思路解析：代码随想录

总结：左叶子的定义为：节点A的左孩子不为空，且左孩子的左右孩子都为空（说明是叶子节点），那么A节点的左孩子为左叶子节点。所以判断左叶子节点需要通过父节点来判断，即parient->left !=null && parient->left->left == null && parient->left->right==null.

难点：1.终止条件：空节点，以及叶节点时返回0，终止

           2. 找到了该节点的左节点是叶子节点时的处理逻辑。

           3. 左子树就是左叶子节点的逻辑

       leftSum = recuLeaves(cur->left);

        if(cur != nullptr && cur->left != nullptr && cur->left->left == nullptr && cur->left->right == nullptr) {

                leftSum = cur->left->val; //左子树就是左叶子节点

        }