代码随想录训练营第十七天110.平衡二叉树257. 二叉树的所有路径404.左叶子之和-CSDN博客

本文链接：https://blog.csdn.net/areyouapoem/article/details/134084086

110.平衡二叉树

题目链接 110. 平衡二叉树 - 力扣（LeetCode）

讲解链接代码随想录 (programmercarl.com)

本题将递归的返回参数应用的淋漓尽致，根据返回-1或者高度值判断是否是平衡二叉树，并实现了在历次迭代中将-1的值传递回来

nt leftHigh=getHigh(root->left);
        if(leftHigh==-1)return -1;
        int rightHigh=getHigh(root->right);
        if(rightHigh==-1)return -1;

保存判别的结果。这也对我产生的新的启发：不能光看递归三部曲，还应该仔细研究对于每一个节点可能出现的各种情况，分别判断出来，并给出在递归中的应对。

257. 二叉树的所有路径

题目链接 257. 二叉树的所有路径 - 力扣（LeetCode）

讲解链接代码随想录 (programmercarl.com)

这道题还是很有难度的，从返回参数来说，本题采用了三个参数：

void traversal(TreeNode*root,vector<int>&path,vector<string>&result){

二叉树跟节点地址、自定义的向量path用来记录走过的节点，并通过每次递归出函数时pop掉下一层的节点，实现回溯，保存树节点上半枝，为其他通道的遍历做准备。

从数据结构来说，本题需要应用多种数字转字符串与字符串塞入操作：

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.左叶子之和

题目链接 404. 左叶子之和 - 力扣（LeetCode）

讲解链接代码随想录 (programmercarl.com)

卡哥说的队，本题首先最重要的是先了解什么是左子叶：

节点A的左孩子不为空，且左孩子的左右孩子都为空（说明是叶子节点），那么A节点的左孩子为左叶子节点

这体现在代码中就是

if(root->left&&!root->left->left&&!root->left->right){
            leftValue=root->left->val;
        }

同时本题的递归结构也很独特：每一个节点先分别定义左右枝数值大小，不是左子叶的都为0：

if(root==NULL)return 0;
        if(root->left==NULL&&root->right==NULL)return 0;

每一层递归下来总的值就是所有左子叶的数值和了。