我們可以為二叉樹 t 定義乙個翻轉操作，如下所示：選擇任意節點，然後交換它的左子樹和右子樹。
只要經過一定次數的翻轉操作後，能使 x 等於 y，我們就稱二叉樹 x 翻轉等價於二叉樹 y。
編寫乙個判斷兩個二叉樹是否是翻轉等價的函式。這些樹由根節點 root1 和 root2 給出。
示例：
輸入：root1 = [1,2,3,4,5,6,null,null,null,7,8], root2 = [1,3,2,null,6,4,5,null,null,null,null,8,7]
輸出：true
解釋：we flipped at nodes with values 1, 3, and 5.
每棵樹中的每個值都是唯一的、在 [0, 99] 範圍內的整數。
一開始**是這樣的，判斷左右子節點是否相等，不相等就進行swap，需要注意的時空節點的判斷。因為要呼叫swap，所以引入了對空節點的判斷。另外swap也是明顯不合理，怎麼能改變tree的架構。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
void dfs(treenode* root1, treenode* root2,bool &ans)
if(root1==null&&root2==null) return;
if(root1==null ^root2==null)
bool left_eq_right = (root1->left == null &&root2->right == null) ||
((root1->left != null &&root2->right != null)&&(root1->left->val==root2->right->val));
bool right_eq_left = (root2->left == null &&root1->right == null) ||
((root2->left != null &&root1->right != null)&&(root2->left->val==root1->right->val));
bool left_eq_left = (root1->left == null && root2->left == null) ||
((root1->left != null &&root2->left != null)&&(root1->left->val==root2->left->val));
bool right_eq_right = (root2->right == null &&root1->right == null) ||
((root1->right != null &&root2->right!= null)&&(root1->right->val==root2->right->val));
if(left_eq_right&&right_eq_left)else if(!(left_eq_left&&right_eq_right))
if(root1->left) dfs(root1->left,root2->left,ans);
if(root1->right) dfs(root1->right,root2->right,ans);
}};
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
};
LeetCode 951 翻轉等價二叉樹
我們可以為二叉樹 t 定義乙個翻轉操作，如下所示 選擇任意節點，然後交換它的左子樹和右子樹。只要經過一定次數的翻轉操作後，能使 x 等於 y，我們就稱二叉樹 x 翻轉等價於二叉樹 y。編寫乙個判斷兩個二叉樹是否是翻轉等價的函式。這些樹由根節點root1和root2給出。示例 輸入 root1 1,2...
Leetcode 951 翻轉等價二叉樹
我們可以為二叉樹 t 定義乙個翻轉操作，如下所示 選擇任意節點，然後交換它的左子樹和右子樹。只要經過一定次數的翻轉操作後，能使 x 等於 y，我們就稱二叉樹 x 翻轉等價於二叉樹 y。編寫乙個判斷兩個二叉樹是否是翻轉等價的函式。這些樹由根節點root1和root2給出。示例 輸入 root1 1,2...
LeetCode 951 翻轉等價二叉樹（遞迴）
我們可以為二叉樹 t 定義乙個翻轉操作，如下所示 選擇任意節點，然後交換它的左子樹和右子樹。只要經過一定次數的翻轉操作後，能使 x 等於 y，我們就稱二叉樹 x 翻轉等價於二叉樹 y。編寫乙個判斷兩個二叉樹是否是翻轉等價的函式。這些樹由根節點 root1 和 root2 給出。示例 輸入 root1...