LeetCode 筆記 - 617. Merge Two Binary Trees
題目在此 617. Merge Two Binary Trees
給定兩個 Binary Trees,請合併這兩棵樹
解題思維
基本思維是使用 Depth First Search
遇到兩棵樹都存在的 node,根據題目就是將兩個 node 數值相加
如果一個有 left,另一個沒有,那就接過去
right 也是一樣
完成 😎
程式碼
1 | # Definition for a binary tree node. |
題目在此 617. Merge Two Binary Trees
給定兩個 Binary Trees,請合併這兩棵樹
基本思維是使用 Depth First Search
遇到兩棵樹都存在的 node,根據題目就是將兩個 node 數值相加
如果一個有 left,另一個沒有,那就接過去
right 也是一樣
完成 😎
1 | # Definition for a binary tree node. |