Leetcode PHP題解--D59 226. Invert Binary Tree

miqt 發(fā)布于2019-07-01 12:46 / 3153人閱讀

摘要：題目鏈接題目分析反轉二叉樹。思路類似反轉兩個變量，先把左右子樹存進多帶帶的變量，再相互覆蓋左右子樹。并對子樹進行相同的操作。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。

D59 226. Invert Binary Tree 題目鏈接

226. Invert Binary Tree

題目分析

反轉二叉樹。

思路

類似反轉兩個變量，先把左右子樹存進多帶帶的變量，再相互覆蓋左右子樹。
并對子樹進行相同的操作。

最終代碼

val = $value; }
 * }
 */
class Solution {
    /**
     * @param TreeNode $root
     * @return TreeNode
     */
    function invertTree($root) {
        $left = $root->left;
        $right = $root->right;
        $root->left = $right;
        $root->right = $left;
        if($root->left){
            $this->invertTree($root->left);
        }
        
        if($root->right){
            $this->invertTree($root->right);
        }
        
        return $root;
    }
    
}

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

GPU云服務器云服務器 binary-tree binary-search-tree php tree() tree.php

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

轉載請注明本文地址：http://systransis.cn/yun/31449.html

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

摘要：微信公眾號記錄截圖記錄截圖目前關于這塊算法與數(shù)據(jù)結構的安排前。已攻略返回目錄目前已攻略篇文章。會根據(jù)題解以及留言內(nèi)容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權之外的使用權限可以從處獲得。 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] 226. Invert Binary Tree

Problem Invert a binary tree. Example: Input: 4 / 2 7 / / 1 3 6 9 Output: 4 / 7 2 / / 9 6 3 1 Trivia:This problem was inspired by this original t...

xiaodao 2019-08-16 13:28 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

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

tain335 2019-08-26 10:28 評論0 收藏0
LeetCode 之 JavaScript 解答第226題 —— 翻轉二叉樹（Invert Bina

摘要：算法思路判斷樹是否為空同時也是終止條件。分別對左右子樹進行遞歸。代碼實現(xiàn)判斷當前樹是否為左右子樹結點交換分別對左右子樹進行遞歸返回樹的根節(jié)點歡迎一起加入到開源倉庫，可以向提交您其他語言的代碼。 Time：2019/4/21Title: Invert Binary TreeDifficulty: EasyAuthor: 小鹿題目：Invert Binary Tree（反轉二叉樹） ...

MingjunYang 2019-08-23 17:07 評論0 收藏0
Leetcode PHP題解--D76 993. Cousins in Binary Tree

摘要：題目鏈接題目分析在二叉樹中，若兩個葉子節(jié)點的層數(shù)相同，但具有不同的父節(jié)點，那么這兩個節(jié)點互為節(jié)點。給定一個二叉樹及兩個節(jié)點，返回兩個節(jié)點在二叉樹中，是否互為節(jié)點。遍歷完成后，直接判斷數(shù)組中對應的值是否相同即可。 D76 993. Cousins in Binary Tree 題目鏈接 993. Cousins in Binary Tree 題目分析在二叉樹中，若兩個葉子節(jié)點的層數(shù)相同...

張遷 2019-07-01 12:51 評論0 收藏0