LeetCode 葉子相似的樹

題目   請考慮一顆二叉樹上所有的葉子，這些葉子的值按從左到右的順序排列形成一個 葉值序列 。   舉個例子，如上圖所示，給定一顆葉值序列爲 (6, 7, 4, 9, 8) 的樹。如果有兩顆二叉樹的葉值序列是相同，那麼我們就認爲它們是 葉相似 的。如果給定的兩個頭結點分別爲 root1 和 root2 的樹是葉相似的，則返回 true；否則返回 false 。 解法 一、深度優先搜索-先序遍歷(

>>阅读原文<<