find-the-maximum-sum-path-in-a-binary-tree.cpp

//http://www.geeksforgeeks.org/find-the-maximum-sum-path-in-a-binary-tree/
#include <bits/stdc++.h>
using namespace std;
struct node{
	int data;
	node *left;
	node *right;
};

node *getnode(int data){
	node *temp = new node();
	temp->data = data;
	temp->left = NULL;
	temp->right = NULL;
}

void findMax(node *root,int *mx, int curr){
	if(!root) return;
	curr= curr + root->data;
	if(!root->left && !root->right){
		if(curr > *mx){
			*mx = curr;
		}
	}
	findMax(root->left,mx,curr);
	findMax(root->right,mx,curr);
}

int main(){
	node *root = getnode(1);
	root->left = getnode(2);
	root->right = getnode(3);
	root->left->left = getnode(4);
	root->left->right = getnode(5);
	int mx = INT_MIN;
	findMax(root,&mx,0);
	cout << "max path :: " << mx << endl;
	return 0;
}