摘要:題目鏈接題目分析在二叉樹中,若兩個葉子節(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ù)相同,但具有不同的父節(jié)點(diǎn),那么這兩個節(jié)點(diǎn)互為cousin節(jié)點(diǎn)。
給定一個二叉樹及x、y兩個節(jié)點(diǎn),返回x、y兩個節(jié)點(diǎn)在二叉樹中,是否互為cousin節(jié)點(diǎn)。
思路因?yàn)閤和y在二叉樹中唯一,故我們可已先遍歷整個二叉樹,把當(dāng)前節(jié)點(diǎn)的值作為數(shù)組的鍵,把當(dāng)前的層數(shù)作為值,存進(jìn)一個數(shù)組中。
遍歷完成后,直接判斷數(shù)組中對應(yīng)的值是否相同即可。
最終代碼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); } }
若覺得本文章對你有用,歡迎用愛發(fā)電資助。
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/31632.html
摘要:題目鏈接題目分析從給定的二叉樹中,查找指定值及其子節(jié)點(diǎn)。思路這個好像不用多說什么了吧按先序遍歷搜索,找到則返回。最終代碼若覺得本文章對你有用,歡迎用愛發(fā)電資助。 700. Search in a Binary Search Tree 題目鏈接 700. Search in a Binary Search Tree 題目分析 從給定的二叉樹中,查找指定值及其子節(jié)點(diǎn)。 思路 這個好像不用多...
摘要:題目鏈接題目分析反轉(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ú)的變量,再相互覆蓋左右子樹。 并...
摘要:題目鏈接題目分析如果二叉樹中所有節(jié)點(diǎn)的值都相同,那么該二叉樹被稱為單值二叉樹。思路思路比較簡單,把值存入全局變量數(shù)組中,再對數(shù)組的值去重。判斷該數(shù)組長度是否為即可。最終代碼優(yōu)化方案把值作為數(shù)組的鍵則可以省去去重步驟。若不同則直接退出即可。 965. Univalued Binary Tree 題目鏈接 965. Univalued Binary Tree 題目分析 如果二叉樹中所有節(jié)點(diǎn)...
摘要:題目鏈接題目分析返回每一層的平均值。思路和前一篇相似。先保存每一層的值,再逐層計(jì)算平均值即可。最終代碼若覺得本文章對你有用,歡迎用愛發(fā)電資助。 D56 637. Average of Levels in Binary Tree 題目鏈接 637. Average of Levels in Binary Tree 題目分析 返回每一層的平均值。 思路 和前一篇相似。先保存每一層的值,再逐...
摘要:題目鏈接題目分析返回給定的二叉樹有多少層。思路每下一級,層樹,并記錄到類屬性中。并判斷是否大于已知最深層樹。最終代碼若覺得本文章對你有用,歡迎用愛發(fā)電資助。 104. Maximum Depth of Binary Tree 題目鏈接 104. Maximum Depth of Binary Tree 題目分析 返回給定的二叉樹有多少層。 思路 每下一級,層樹+1,并記錄到類屬性lev...
閱讀 2921·2021-11-24 09:38
閱讀 3527·2021-11-23 09:51
閱讀 998·2021-09-09 11:52
閱讀 4046·2021-08-11 11:18
閱讀 1124·2019-08-30 14:05
閱讀 3239·2019-08-30 11:23
閱讀 1778·2019-08-29 17:02
閱讀 1140·2019-08-26 13:49