Leetcode PHP题解--D32 617. Merge Two Binary Trees

figofuture 发布于2019-07-01 12:40 / 3065人阅读

摘要：题目链接题目分析给定两个二叉树，返回一个将对应位置值相加后的二叉树。按照习惯，先遍历左节点。若两颗树都没有左节点时，忽略，直接去算右节点，并遵从以上规则即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。

617. Merge Two Binary Trees 题目链接

617. Merge Two Binary Trees

题目分析

给定两个二叉树，返回一个将对应位置值相加后的二叉树。

例如，树A的顶点值为1，树B的顶点值为2，那么返回的二叉树的顶点值需要是3。

思路

顶点自然不用多说，直接相加就可以了。

按照习惯，先遍历左节点。如果树A和树B都有左节点，那么直接相加，再递归当前函数去判断左节点的左节点。

若树A和树B任意一棵树没有左节点时，直接把有左节点迁移过来即可。
因为，如果没有左节点，不可能会有左节点的左节点，或左节点的右节点。
因此，直接照搬过来就可以了。

若两颗树都没有左节点时，忽略，直接去算右节点，并遵从以上规则即可。

最终代码

val = $value; }
 * }
 */
class Solution {
    function mergeTrees($t1, $t2) {
        if(is_null($t1->val)&&is_null($t2->val)){
            return;
        }
        $t1->val += $t2->val;
        if($t1->left&&$t2->left){
            $this->mergeTrees($t1->left, $t2->left);
        }
        if(!$t1->left&$t2->left){
            $t1->left = $t2->left;
        }
        if($t1->right && $t2->right){
            $this->mergeTrees($t1->right, $t2->right);
        }
        if(!$t1->right&&$t2->right){
            $t1->right = $t2->right;
        }
        return $t1;
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。

云服务器 GPU云服务器 Trees php生成32进制题解 oj题解

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/31238.html

前端 | 每天一个 LeetCode

摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...

张汉庆 2019-08-23 13:42 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月上半月汇总（55 题攻略）

摘要：微信公众号记录截图记录截图目前关于这块算法与数据结构的安排前。已攻略返回目录目前已攻略篇文章。会根据题解以及留言内容，进行补充，并添加上提供题解的小伙伴的昵称和地址。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目录不...

warmcheng 2019-08-26 10:09 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月汇总（100 题攻略）

摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。一目录不折腾的前端，和咸鱼有什么区别...

tain335 2019-08-26 10:28 评论0 收藏0
Leetcode PHP题解--D45 872. Leaf-Similar Trees

摘要：题目链接题目分析如果一个二叉树的左节点的后辈节点之和等于右节点的后辈节点，那么称该树为子节点相似树直译的。思路直接遍历左节点和右节点，遍历完判断左右节点之间是否相等即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D45 872. Leaf-Similar Trees 题目链接 872. Leaf-Similar Trees 题目分析如果一个二叉树的左节点的后辈节点之和等于右节...

levius 2019-07-01 12:43 评论0 收藏0
合并两棵二叉树

摘要：合并两棵二叉树思路遇到树问题，首先想到递归将的加到，返回当前处理的结点如果为，把引用指向需要注意处理的问题代码本题以及其它题目代码地址地址合并两棵二叉树 Merge Two Binary Trees Given two binary trees and imagine that when you put one of them to cover the other, some no...

enda 2019-07-25 12:03 评论0 收藏0