671. Second Minimum Node In a Binary Tree

 /**
  * Definition for a binary tree node.
  * struct TreeNode {
  *     int val;
  *     TreeNode *left;
  *     TreeNode *right;
  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  * };
  */

 static int wing=[]()
 {
     std::ios::sync_with_stdio(false);
     cin.tie(NULL);
     return ;
 }();

 class Solution
 {
 public:
     int mindiff=INT_MAX;
     int findSecondMinimumValue(TreeNode* root)
     {
         travelfind(root);
         return (mindiff==INT_MAX? -:mindiff+root->val);
     }

     void travelfind(TreeNode* root)
     {
         int rnum=root->val;
         if(root->left!=NULL)
         {
             if(rnum==root->left->val)
                 travelfind(root->left);
             else
                 mindiff=min(mindiff,root->left->val-rnum);
             if(rnum==root->right->val)
                 travelfind(root->right);
             else
                 mindiff=min(mindiff,root->right->val-rnum);
         }
         else
             return;
     }
 };

递归，不要慌，问题不大。子节点一定比父节点大，那么根节点为最小值，

设置一个全局差值变量

只要子节点值和根节点相等，则继续向下查找，否则计算差值，保留最小差值

这样查找，不用遍历完整棵树，只需要遍历完节点值和根节点值相等的所有节点及其子节点即可

返回值为最小差值和根节点值之和