当前位置: 代码迷 >> 综合 >> Leetcode 1026. 节点与其祖先之间的最大差值(DAY 11)
  详细解决方案

Leetcode 1026. 节点与其祖先之间的最大差值(DAY 11)

热度:53   发布时间:2023-11-17 20:32:46.0

原题题目

在这里插入图片描述



代码实现(首刷半看解半自解)

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/
#define INF 100000
int maxV;void visit(struct TreeNode* root,int max,int min)
{
    if(root){
    if(root->val > max)max = root->val;if(root->val < min)min = root->val;int temp = max - min;temp > maxV ? maxV = temp : maxV;visit(root->left,max,min);visit(root->right,max,min);}
}int maxAncestorDiff(struct TreeNode* root){
    maxV = -1;visit(root,-1,INF);return maxV;
}