上海网站制作衫,网络营销广告单位,大良营销网站建设信息,成都装饰公司十大排名榜链接#xff1a;
1448. 统计二叉树中好节点的数目
题意#xff1a;
判断根节点到每个节点X的过程中#xff0c;如果没有值大于X#xff0c;则该节点为好节点#xff0c;求好节点数量
解#xff1a;
由于求根节点到其他节点的路径#xff0c;则使用dfs算法#xff…链接
1448. 统计二叉树中好节点的数目
题意
判断根节点到每个节点X的过程中如果没有值大于X则该节点为好节点求好节点数量
解
由于求根节点到其他节点的路径则使用dfs算法更新路径中的最大值即可
实际代码
#includebits/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 ret0;//coutroot-val tMaxendl;if(root-valtMax) ret;if(root-left!nullptr) retsolve(root-left,max(tMax,root-left-val));if(root-right!nullptr) retsolve(root-right,max(tMax,root-right-val));return ret;
}
int goodNodes(TreeNode* root)
{if(rootnullptr) return 0;int anssolve(root,root-val);return ans;
}
int main()
{return 0;
}限制
二叉树中节点数目范围是 [1, 10^5] 。每个节点权值的范围是 [-10^4, 10^4] 。
