我們可以為二叉樹 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] 範圍內的整數。
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...