82. 合并二叉树

leetcode 617 lintcode 1126

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你两棵二叉树,你要把它们合并起来形成一棵新的二叉树。合并规则是对应节点上的数字相加得到新节点的数字,如果有一个节点为空,则直接使用非空节点的数字,如果两个节点都为空,则合并后也为空。

比如说,给你的两棵二叉树是:

    1
   / \
  3   5
   \   \
    7   9

和

     2
    / \
   4   6
  /
 8

你要返回合并后的二叉树是:

     3
    / \
   7   11
  / \    \
 8   7    9

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。