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

anonymoussf 發(fā)布于2019-07-01 12:41 / 2263人閱讀

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

965. Univalued Binary Tree 題目鏈接

965. Univalued Binary Tree

題目分析

如果二叉樹中所有節(jié)點(diǎn)的值都相同，那么該二叉樹被稱為單值二叉樹。

當(dāng)給定的二叉樹是單值二叉樹時返回true，否則返回false。

思路

思路比較簡單，把值存入全局變量數(shù)組中，再對數(shù)組的值去重。判斷該數(shù)組長度是否為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);
        }
    }
}

優(yōu)化方案

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

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

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

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

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

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

相關(guān)文章

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

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

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

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

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

摘要：題目鏈接題目分析返回給定的二叉樹有多少層。思路每下一級，層樹，并記錄到類屬性中。并判斷是否大于已知最深層樹。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 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

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

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

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

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