跳转题目
判断两棵树是否为反转关系。
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:bool flipEquiv(TreeNode* root1, TreeNode* root2) {if(root1==root2) return true;if(root1==nullptr|| root2==nullptr|| root1->val!=root2->val)return false;return (flipEquiv(root1->left,root2->left)&& flipEquiv(root1->right,root2->right))||(flipEquiv(root1->left,root2->right)&& flipEquiv(root1->right,root2->left));}
};