第十七天打卡-CSDN博客

本文链接：https://blog.csdn.net/qq_36999821/article/details/129327841

第十七天打卡

二叉树的所有路径

二叉树的所有路径
简单
904
相关企业
给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。

叶子节点是指没有子节点的节点。

示例 1：

输入：root = [1,2,3,null,5]
输出：[“1->2->5”,“1->3”]
示例 2：

输入：root = [1]
输出：[“1”]

提示：

树中节点的数目在范围 [1, 100] 内
-100 <= Node.val <= 100

class Solution {
public:
    void traversal(TreeNode* cur, vector<int> &path, vector<string>& result)
    {
        path.push_back(cur->val);
        if(!cur->left&&!cur->right)
        {
            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);
        }
        if(cur->left)
        {
            traversal(cur->left,path,result);
            path.pop_back();
        }
        if(cur->right)
        {
            traversal(cur->right,path,result);
            path.pop_back();
        }
    }
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> result;
        vector<int> path;
        if(!root) return result;
        traversal(root,path,result);
        return result;
    }
};

平衡二叉树

平衡二叉树
简单
1.3K
相关企业
给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：true
示例 2：

输入：root = [1,2,2,3,3,null,null,4,4]
输出：false
示例 3：

输入：root = []
输出：true

提示：

树中的节点数在范围 [0, 5000] 内
-104 <= Node.val <= 104

class Solution {
public:
    bool isBalanced(TreeNode* root) {
        return getHeight(root)==-1?false:true;

    }
    int getHeight(TreeNode* root)
    {
        if(!root) return 0;
        int leftHeight = getHeight(root->left);
        if(leftHeight==-1) return -1;
        int rightHeight = getHeight(root->right);
        if(rightHeight==-1) return -1;
        return abs(leftHeight-rightHeight)>1?-1:1+max(leftHeight,rightHeight);

    }
};

左叶子之和

左叶子之和
简单
563
相关企业
给定二叉树的根节点 root ，返回所有左叶子之和。

示例 1：

输入: root = [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
示例 2:

输入: root = [1]
输出: 0

提示:

节点数在 [1, 1000] 范围内
-1000 <= Node.val <= 1000

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if(!root) return 0;
        if(!root->left&&!root->right) return 0;
        int leftVal=sumOfLeftLeaves(root->left);
        if(root->left&&!root->left->left&&!root->left->right) leftVal = root->left->val;
        int rightVal=sumOfLeftLeaves(root->right);
        return leftVal+rightVal;
        
    }
};