Leetcode PHP題解--D31 965. Univalued Binary Tree

anonymoussf 發布于2019-07-01 12:41 / 2257人閱讀

摘要：題目鏈接題目分析如果二叉樹中所有節點的值都相同，那么該二叉樹被稱為單值二叉樹。思路思路比較簡單，把值存入全局變量數組中，再對數組的值去重。判斷該數組長度是否為即可。最終代碼優化方案把值作為數組的鍵則可以省去去重步驟。若不同則直接退出即可。

965. Univalued Binary Tree 題目鏈接

965. Univalued Binary Tree

題目分析

如果二叉樹中所有節點的值都相同，那么該二叉樹被稱為單值二叉樹。

當給定的二叉樹是單值二叉樹時返回true，否則返回false。

思路

思路比較簡單，把值存入全局變量數組中，再對數組的值去重。判斷該數組長度是否為1即可。

最終代碼

val = $value; }
}
*/
class Solution {
    private $vals = [];
    function isUnivalTree($root) {
        $this->getVal($root);
        return count(array_count_values(array_filter($this->val,function($v){
            return !is_null($v);
        })))==1;
    }

    function getVal($root){
        $this->val[] = $root->val;
        if($root->left){
            $this->getVal($root->left);
        }
        if($root->right){
            $this->getVal($root->right);
        }
    }
}

優化方案

把值作為數組的鍵則可以省去去重步驟。

在存入之前就可以判斷值是否與前面的值相同。若不同則直接退出即可。

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

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

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

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/31250.html

Leetcode PHP題解--D76 993. Cousins in Binary Tree

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

張遷 2019-07-01 12:51 評論0 收藏0
Leetcode PHP題解--D59 226. Invert Binary Tree

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

miqt 2019-07-01 12:46 評論0 收藏0
Leetcode PHP題解--D41 104. Maximum Depth of Binary T

摘要：題目鏈接題目分析返回給定的二叉樹有多少層。思路每下一級，層樹，并記錄到類屬性中。并判斷是否大于已知最深層樹。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 104. Maximum Depth of Binary Tree 題目鏈接 104. Maximum Depth of Binary Tree 題目分析返回給定的二叉樹有多少層。思路每下一級，層樹+1，并記錄到類屬性lev...

LMou 2019-07-01 12:43 評論0 收藏0
Leetcode PHP題解--D33 700. Search in a Binary Search

摘要：題目鏈接題目分析從給定的二叉樹中，查找指定值及其子節點。思路這個好像不用多說什么了吧按先序遍歷搜索，找到則返回。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 700. Search in a Binary Search Tree 題目鏈接 700. Search in a Binary Search Tree 題目分析從給定的二叉樹中，查找指定值及其子節點。思路這個好像不用多...

Blackjun 2019-07-01 12:41 評論0 收藏0
Leetcode PHP題解--D56 637. Average of Levels in Bina

摘要：題目鏈接題目分析返回每一層的平均值。思路和前一篇相似。先保存每一層的值，再逐層計算平均值即可。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D56 637. Average of Levels in Binary Tree 題目鏈接 637. Average of Levels in Binary Tree 題目分析返回每一層的平均值。思路和前一篇相似。先保存每一層的值，再逐...

dendoink 2019-07-01 12:45 評論0 收藏0