首页 > 其他 > 详细

合并二叉树 递归

时间:2021-06-14 17:14:11      阅读:16      评论:0      收藏:0      [点我收藏+]

题目:

  给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。

  你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。

思路:

  递归遍历

  三种情况

     1 roo1  为空 
     2 root2 为空 
     3 roo1 和 root2 都为空
 

(一)代码
  
    技术分享图片

 
 
 
     
             但如人愿
          
 
 
 
        
 
 
 

合并二叉树 递归

原文:https://www.cnblogs.com/misscai/p/14882335.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!