求完全二叉的节点个数和左叶子节点之和(右叶子也一样)

最新推荐文章于 2023-01-05 22:36:39 发布

森明帮大于黑虎帮

最新推荐文章于 2023-01-05 22:36:39 发布

阅读量133

点赞数 2

分类专栏： C++ 剑指offer

本文链接：https://blog.csdn.net/qq_44918090/article/details/119770107

版权

C++ 同时被 2 个专栏收录

147 篇文章 180 订阅

订阅专栏

剑指offer

44 篇文章 7 订阅

订阅专栏

求完全二叉的节点个数

题目描述

在这里插入图片描述

题目链接

力扣

解题思路

在这里插入图片描述

class Solution {
public:
    int countNodes(TreeNode* root) 
    {
        if(root==nullptr)
        {
            return 0;
        }
        return 1+countNodes(root->left)+countNodes(root->right);
    }
};

求左叶子节点之和

题目描述

在这里插入图片描述

题目链接

力扣

解题思路

在这里插入图片描述
左叶子之和

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

右叶子之和

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