leetcode872 葉子相似的樹

2021-10-02 08:43:23 字數 561 閱讀 9740

請考慮一顆二叉樹上所有的葉子,這些葉子的值按從左到右的順序排列形成乙個 葉值序列 。

舉個例子,如上圖所示,給定一顆葉值序列為 (6, 7, 4, 9, 8) 的樹。

如果有兩顆二叉樹的葉值序列是相同,那麼我們就認為它們是 葉相似 的。

如果給定的兩個頭結點分別為 root1 和 root2 的樹是葉相似的,則返回 true;否則返回 false 。

給定的兩顆樹可能會有 1 到 100 個結點。
先遍歷把兩棵樹葉子節點的值分別存入陣列,再判斷兩個陣列是否相等。

class solution 

} return true;

} void getleafarray(treenode* root, vector& arr)

getleafarray(root->left, arr);

getleafarray(root->right, arr);

if (root->left == null && root->right == null)

}};

Leetcode 872 葉子相似的樹

請考慮一顆二叉樹上所有的葉子,這些葉子的值按從左到右的順序排列形成乙個 葉值序列 舉個例子,如上圖所示,給定一顆葉值序列為 6,7,4,9,8 的樹。如果有兩顆二叉樹的葉值序列是相同,那麼我們就認為它們是 葉相似 的。如果給定的兩個頭結點分別為root1和root2的樹是葉相似的,則返回true 否...

LeetCode 872 葉子相似的樹

請考慮一顆二叉樹上所有的葉子,這些葉子的值按從左到右的順序排列形成乙個 葉值序列。舉個例子,如上圖所示,給定一顆葉值序列為 6,7,4,9,8 的樹。如果有兩顆二叉樹的葉值序列是相同,那麼我們就認為它們是 葉相似 的。如果給定的兩個頭結點分別為root1和root2的樹是葉相似的,則返回true 否...

LeetCode 872 葉子相似的樹

題目 請考慮一顆二叉樹上所有的葉子,這些葉子的值按從左到右的順序排列形成乙個 葉值序列 3 5 1 6 2 9 8 7 4舉個例子,如上圖所示,給定一顆葉值序列為 6,7,4,9,8 的樹。如果有兩顆二叉樹的葉值序列是相同,那麼我們就認為它們是 葉相似 的。如果給定的兩個頭結點分別為 root1 和...