549 二叉树中最长的连续序列

题目描述：
给定一个二叉树，你需要找出二叉树中最长的连续序列路径的长度。
请注意，该路径可以是递增的或者是递减。例如，[1,2,3,4] 和 [4,3,2,1] 都被认为是合法的，而路径 [1,2,4,3] 则不合法。另一方面，路径可以是 子-父-子 顺序，并不一定是 父-子 顺序。

示例 1:
输入:

输出: 2
解释: 最长的连续路径是 [1, 2] 或者 [2, 1]。

示例 2:
输入:

输出: 3
解释: 最长的连续路径是 [1, 2, 3] 或者 [3, 2, 1]。

方法1：
主要思路：
（1）参考官方题解2；
（2）对于每个结点，找出该节点下，从子节点到该结点的最长的增序列和减序列（除了为结点本身的情形之外，最长点的增减序列一定不是同一个子树下的序列），则该节点的最长的连续序列就是增序列加上减序列再减去1的结果；
（3）最长的增，减序列的求取，可以更具左右子树的返回的最长的增减序列值进行求取；

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:
	//返回值是该根节点下的最长的增，减序列长度
    pair<int,int> dec_find(TreeNode*root,int&max_len){
   
        if(root==NULL){