力扣617-合并二叉树

合集 - 力扣(15)

1.力扣15-三数之和2024-01-092.力扣11-盛最多水的容器2024-01-03

3.力扣617-合并二叉树2024-01-02

4.力扣543-二叉树的直径2023-12-315.力扣461-汉明距离2023-12-306.力扣338-比特位计数2023-12-297.力扣448-找到所有数组中消失的数字2023-12-298.力扣234-回文链表2023-12-229.力扣206-反转链表[递归不熟]2023-12-1910.力扣160-相交链表2023-12-1811.力扣141-环形链表2023-12-1612.力扣136-只出现一次的数字2023-12-1413.力扣104-二叉树的最大深度2023-12-1314.力扣101-对称二叉树2023-12-1215.力扣70-爬楼梯2023-12-11

收起

难度：【简单】

• 规则：两个二叉树叠加，重合的节点值加和，不重合的节点用非null节点覆盖null节点。
• 使用深度优先算法，同时遍历两棵树并计算得到新的二叉树。
• 官方同时提供了广度优先解法，广度优先我用得少，感觉比较生疏。（todo+1）