btree max path sum

int (TreeNode* node)
{
	int max_left = 0, max_right =0;
	if(node->left)
		max_left = subsum(node->left);
	else
		return std::max(node->val, subsum(node->right));
	if(node->right)
		max_right = subsum(node->right);
	else
		return std::max(node->val, subsum(node->left));
	sum += node->val + std::max(max_left, max_right); 
	return sum;
}

int (TreeNode*  node, std::priority_queue<int, vector<int>, greater<int> >& s)
{
 if(node==nullptr)
	 return 0;
 
 int max_left=0, max_right=0;
 int sum=0; 
 int subtree_sum = 0; 
 if(node->left){
	 max_left = subsum(node->left, s); 
	 subtree_sum += max_left;  
 }else
 {
	 subtree_sum += node->val; 
	 return std::max(node->val,  subsum(node->right, s)); 
 }
	 
 if(node->right){
	 max_right = subsum(node->right, s);
	 subtree_sum += max_right;  
 }else{
	 subtree_sum += node->val; 
	 return std::max(node->val, subsum(node->left, s)); 
 }
 
 sum += node->val + std::max(max_left, max_right);
 if(node->right != nullptr  || node->left != nullptr)
	subtree_sum += node->val; 
 else
	 subtree_sum -= node->val; 
 
 if(subtree_sum > sum){
	 s.push(subtree_sum); 
	 cout << "s.top= " << s.top() << "n" << endl; 
	 while( sum > s.top())
	 {
		 s.pop();
	 }
 }
 return sum; 
}