成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

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

figofuture / 3073人閱讀

摘要：題目鏈接題目分析給定兩個二叉樹，返回一個將對應(yīng)位置值相加后的二叉樹。按照習(xí)慣，先遍歷左節(jié)點。若兩顆樹都沒有左節(jié)點時，忽略，直接去算右節(jié)點，并遵從以上規(guī)則即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。

617. Merge Two Binary Trees 題目鏈接

617. Merge Two Binary Trees

題目分析

給定兩個二叉樹，返回一個 將對應(yīng)位置值相加后的二叉樹。

例如，樹A的頂點值為1，樹B的頂點值為2，那么返回的二叉樹的頂點值需要是3。

思路

頂點自然不用多說，直接相加就可以了。

按照習(xí)慣，先遍歷左節(jié)點。如果樹A和樹B都有左節(jié)點，那么直接相加，再遞歸當(dāng)前函數(shù)去判斷左節(jié)點的左節(jié)點。

若樹A和樹B任意一棵樹沒有左節(jié)點時，直接把有左節(jié)點遷移過來即可。
因為，如果沒有左節(jié)點，不可能會有左節(jié)點的左節(jié)點，或左節(jié)點的右節(jié)點。
因此，直接照搬過來就可以了。

若兩顆樹都沒有左節(jié)點時，忽略，直接去算右節(jié)點，并遵從以上規(guī)則即可。

最終代碼 
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;
    }
}

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/31238.html

相關(guān)文章

  • 前端 | 每天一個 LeetCode

    摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

    張漢慶 評論0 收藏0

  • LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

    摘要：微信公眾號記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目錄 不...

    warmcheng 評論0 收藏0

  • LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

    摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚有什么區(qū)別...

    tain335 評論0 收藏0

  • Leetcode PHP題解--D45 872. Leaf-Similar Trees

    摘要：題目鏈接題目分析如果一個二叉樹的左節(jié)點的后輩節(jié)點之和等于右節(jié)點的后輩節(jié)點，那么稱該樹為子節(jié)點相似樹直譯的。思路直接遍歷左節(jié)點和右節(jié)點，遍歷完判斷左右節(jié)點之間是否相等即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D45 872. Leaf-Similar Trees 題目鏈接 872. Leaf-Similar Trees 題目分析 如果一個二叉樹的左節(jié)點的后輩節(jié)點之和等于右節(jié)...

    levius 評論0 收藏0

  • 合并兩棵二叉樹

    摘要：合并兩棵二叉樹思路遇到樹問題，首先想到遞歸將的加到，返回當(dāng)前處理的結(jié)點如果為，把引用指向需要注意處理的問題代碼本題以及其它題目代碼地址地址 合并兩棵二叉樹 Merge Two Binary Trees Given two binary trees and imagine that when you put one of them to cover the other, some no...

    enda 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<