Leetcode 951 翻轉等價二叉樹

2021-09-12 06:47:21 字數 657 閱讀 6360

我們可以為二叉樹 t 定義乙個翻轉操作,如下所示:選擇任意節點,然後交換它的左子樹和右子樹。

只要經過一定次數的翻轉操作後,能使 x 等於 y,我們就稱二叉樹 x 翻轉等價於二叉樹 y。

編寫乙個判斷兩個二叉樹是否是翻轉等價的函式。這些樹由根節點root1root2給出。

示例:

輸入: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]範圍內的整數。

我們使用root2 作為參照。 只需要對於每乙個節點判斷 正常情況下是否是一樣的 以及翻轉之後是否是一樣的。

bool flipequiv(treenode* root1, treenode* root2)

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...