当前位置: 代码迷 >> 综合 >> Leetcode 1448. 统计二叉树中好节点的数目(DAY 8)
  详细解决方案

Leetcode 1448. 统计二叉树中好节点的数目(DAY 8)

热度:55   发布时间:2023-11-17 20:36:23.0

原题题目

在这里插入图片描述



代码实现(首刷自解)

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/int count;void visit(struct TreeNode* root,int tempmax)
{
    if(root){
    if(root->val > tempmax){
    tempmax = root->val;count++;}else if(root->val == tempmax) count++;visit(root->left,tempmax);visit(root->right,tempmax);       }
}int goodNodes(struct TreeNode* root){
    count = 0;visit(root,root->val);return count;
}