LeetCode 951 翻轉等價二叉樹

我們可以為二叉樹 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.
每棵樹最多有100個節點。
每棵樹中的每個值都是唯一的、在[0, 99]範圍內的整數。
解答：
最後時間不夠了，再加上進入思維陷阱，沒寫出來。
/**

* definition for a binary tree node.
* public class treenode 
* }*/class
solution
// 遞迴呼叫
return
(flipequiv
(root1.right, root2.right)
&&flipequiv
(root1.left, root2.left))||
(flipequiv
(root1.left, root2.right)
&&flipequiv
(root1.right, root2.left));
}}
規格化遍歷：

class

solution
public
void
dfs(treenode root, list list)
與else
int l = root.left != null ? root.left.val :-1
;int r = root.right != null ? root.right.val :-1
;// 按照左右子樹的大小順序遍歷子節點
if(r > l)
else
}}
 
Leetcode 951 翻轉等價二叉樹
我們可以為二叉樹 t 定義乙個翻轉操作，如下所示 選擇任意節點，然後交換它的左子樹和右子樹。只要經過一定次數的翻轉操作後，能使 x 等於 y，我們就稱二叉樹 x 翻轉等價於二叉樹 y。編寫乙個判斷兩個二叉樹是否是翻轉等價的函式。這些樹由根節點root1和root2給出。示例 輸入 root1 1,2...
Leetcode 951 翻轉等價二叉樹
我們可以為二叉樹 t 定義乙個翻轉操作，如下所示 選擇任意節點，然後交換它的左子樹和右子樹。只要經過一定次數的翻轉操作後，能使 x 等於 y，我們就稱二叉樹 x 翻轉等價於二叉樹 y。編寫乙個判斷兩個二叉樹是否是翻轉等價的函式。這些樹由根節點 root1 和 root2 給出。示例 輸入 root1...
LeetCode 951 翻轉等價二叉樹（遞迴）
我們可以為二叉樹 t 定義乙個翻轉操作，如下所示 選擇任意節點，然後交換它的左子樹和右子樹。只要經過一定次數的翻轉操作後，能使 x 等於 y，我們就稱二叉樹 x 翻轉等價於二叉樹 y。編寫乙個判斷兩個二叉樹是否是翻轉等價的函式。這些樹由根節點 root1 和 root2 給出。示例 輸入 root1...