1448. Thống kê nhị xoa thụ trung hảo tiết điểm số lượng
Đề mục liên tiếp:1448. Thống kê nhị xoa thụ trung hảo tiết điểm số lượng
Số hiệu như sau:
/**
* Definition for a binary tree node.
* 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) {}
* };
*/
classSolution
{
public:
// tham khảo:https://leetcode.cn/problems/count-good-nodes-in-binary-tree/solutions/2403677/ gian -ji-xie-fa- Python javacgojs-by-endles-gwxt
intgoodNodes(TreeNode*root,intmx=INT_MIN)
{
if(root==nullptr)return0;
intleft=goodNodes(root->left,max(mx,root->val));
intright=goodNodes(root->right,max(mx,root->val));
returnleft+right+(mx<=root->val);
}
};