代码随想录训练营第十七天| 题110、404

最新推荐文章于 2024-08-12 18:10:44 发布

ylRui

最新推荐文章于 2024-08-12 18:10:44 发布

阅读量1k

点赞数 1

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_44489598/article/details/128172892

版权

1.平衡二叉树题110

高度是以叶子节点为底从下到上，深度是从上到下。

在这里插入图片描述

2.左叶子节点的和题404

左叶子节点前提是叶子节点，而判断叶子节点条件是该节点的左右孩子都为null。

用后序遍历，遍历左子树，遍历右子树，然后左右子树相加。

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if (root == NULL) return 0;
        if (root->left == NULL && root->right== NULL) return 0;

        int leftValue = sumOfLeftLeaves(root->left);    // 左
        if (root->left && !root->left->left && !root->left->right) { // 左子树就是一个左叶子的情况
            leftValue = root->left->val;
        }
        int rightValue = sumOfLeftLeaves(root->right);  // 右

        int sum = leftValue + rightValue;               // 中
        return sum;
    }
};