dw做网站首页代码网推公司干什么的

链接：

1448. 统计二叉树中好节点的数目

题意：

判断根节点到每个节点X的过程中，如果没有值大于X，则该节点为好节点，求好节点数量

解：

由于求根节点到其他节点的路径，则使用dfs算法，更新路径中的最大值即可

实际代码：

#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;
}

限制：

• 二叉树中节点数目范围是 [1, 10^5] 。
• 每个节点权值的范围是 [-10^4, 10^4] 。