Leetcode 872 葉子相似的樹

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

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

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

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

分別先序遍歷訪問兩顆二叉樹的葉子節點比較相同即可

注意stl vector判斷完全相同，可以直接用==

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class solution 
bool leafsimilar(treenode* root1, treenode* root2) 
};

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

leetcode872 葉子相似的樹

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