LC617
合并二叉树
二叉树 · 合并可视化:树与递归栈合并两棵二叉树对应结点相加。
时间 O(n)空间 O(1)
题目1 / 6
题目与输入建立输入、目标与算法心智
两棵树同位置结点一起比
正在加载算法场景...
当前发生了什么
合并两棵二叉树对应结点相加。
机器状态
t1/t2 指针对齐。
为什么正确
递归:都非空则新结点 val=sum,递归左右;一空则返回另一。
不变量
对应位置同步合并。
面试怎么说
递归 O(min(n,m))。
人类输入
合并两棵二叉树对应结点相加。
机制
递归:都非空则新结点 val=sum,递归左右;一空则返回另一。
机器状态
t1/t2 指针对齐。
可观察结果
合并树。
不变量
- · 对应位置同步合并。
常见误区
- · 结构不同处取非空子树。
迁移练习
- · LC100 相同
- · LC105 建树
面试怎么答
递归 O(min(n,m))。