葉子相似的樹

2021-10-07 14:22:53 字數 561 閱讀 3346

題目

葉子相似的樹(力扣:872)

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

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

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

**實現

/**

* 872. 葉子相似的樹

* @param root1

* @param root2

* @return

*/public boolean leafsimilar(treenode root1, treenode root2)

private void leaflist(treenode root, listlist)

if (root.left == null && root.right == null)

leaflist(root.left, list);

leaflist(root.right, list);

}

葉子相似的樹

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

葉子相似的樹

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

872 葉子相似的樹

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