鏈接：
1448. 統(tǒng)計二叉樹中好節(jié)點的數(shù)目
題意：
判斷根節(jié)點到每個節(jié)點X的過程中，如果沒有值大于X，則該節(jié)點為好節(jié)點，求好節(jié)點數(shù)量
解：
由于求根節(jié)點到其他節(jié)點的路徑，則使用dfs算法，更新路徑中的最大值即可
實際代碼：文章來源：http://www.zghlxwxcb.cn/news/detail-682656.html
#include<bits/stdc++.h>
using namespace std;
struct TreeNode
{
int val;
TreeNode *left;
TreeNode *right;
TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
};
int solve(TreeNode* root,int tMax)
{
int ret=0;
//cout<<root->val<<" "<<tMax<<endl;
if(root->val>=tMax) ret++;
if(root->left!=nullptr) ret+=solve(root->left,max(tMax,root->left->val));
if(root->right!=nullptr) ret+=solve(root->right,max(tMax,root->right->val));
return ret;
}
int goodNodes(TreeNode* root)
{
if(root==nullptr) return 0;
int ans=solve(root,root->val);
return ans;
}
int main()
{
return 0;
}
限制：文章來源地址http://www.zghlxwxcb.cn/news/detail-682656.html
- 二叉樹中節(jié)點數(shù)目范圍是
[1, 10^5]。 - 每個節(jié)點權(quán)值的范圍是
[-10^4, 10^4]。
到了這里，關(guān)于2023-08-25力扣每日一題的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
