872 葉子相似的樹

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

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

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

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

給定的兩顆樹可能會有 1 到 200 個結點。

給定的兩顆樹上的值介於 0 到 200 之間。

通過次數12,202提交次數19,426

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class
solutionif(
!root-
>left&&
!root-
>right)
preinoeder
(root-
>left,nums)
;preinoeder
(root-
>right,nums);}
bool
leafsimilar
(treenode* root1, treenode* root2)
vector<
int>num1,num2;
preinoeder
(root1,num1)
;preinoeder
(root2,num2)
;return num1==num2;}}
;

872 葉子相似的樹

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

872 葉子相似的樹

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

Leetcode 872 葉子相似的樹

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