/** * 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); ; }();…