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

張遷發布于2019-07-01 12:51 / 902人閱讀

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

D76 993. Cousins in Binary Tree 題目鏈接

993. Cousins in Binary Tree

題目分析

在二叉樹中，若兩個葉子節點的層數相同，但具有不同的父節點，那么這兩個節點互為cousin節點。

給定一個二叉樹及x、y兩個節點，返回x、y兩個節點在二叉樹中，是否互為cousin節點。

思路

因為x和y在二叉樹中唯一，故我們可已先遍歷整個二叉樹，把當前節點的值作為數組的鍵，把當前的層數作為值，存進一個數組中。

遍歷完成后，直接判斷數組中對應的值是否相同即可。

最終代碼

val = $value; }
 * }
 */
class Solution {
    /**
     * @param TreeNode $root
     * @param Integer $x
     * @param Integer $y
     * @return Boolean
     */
    public $data = [];
    public $level = [];
    function isCousins($root, $x, $y) {
        $this->inOrder($root, 0, 0);
        return ($this->prnt[$x] != $this->prnt[$y]) && ($this->level[$x] == $this->level[$y]);
    }
    function inOrder($root, $crnt, $level){
        if(is_null($root)){
            return;
        }
        $this->prnt[$root->val] = $crnt;
        $this->level[$root->val] = $level;
        $level++;
        $this->inOrder($root->left, $root->val, $level);
        $this->inOrder($root->right, $root->val, $level);
    }
}

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

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

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

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

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題解--D59 226. Invert Binary Tree

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

miqt 2019-07-01 12:46 評論0 收藏0
Leetcode PHP題解--D31 965. Univalued Binary Tree

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

anonymoussf 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
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