tree
#
tree
含有「tree」關鍵字的內容
全部共 15 篇文章
排序:發佈日期新到舊
圖論應用: 奇偶二元樹 Even Odd Tree_Leetcode #1609
題目敘述 題目會給定一棵二元樹的根結點,要求我們判定這是否為一顆合法的奇偶二元樹? 奇偶二元樹的定義: 從上到下依序是第0層、第一層、...、第n層 偶數層裡面的節點值都必須是奇數,而且由左到右嚴格遞增。 奇數層裡面的節點值都必須是偶數,而且由左到右嚴格遞減。 題目的原文敘述 測試
小松鼠
發佈於
小松鼠的演算法解題教學
5
閱讀時間約
7
分鐘
#
BFS
#
Graph
#
Queue
圖論應用: 找出二元樹最後一層最左邊的值 Bottom Left Tree Value_Leetcode #513
題目敘述 題目會給定一棵二元樹的根結點,要求我們找出這棵二元樹最後一層最左邊的值。 題目的原文敘述 測試範例 Example 1: Input: root = [2,1,3] Output: 1 Example 2: Input: root = [1,2,3,4,null,5,6
小松鼠
發佈於
小松鼠的演算法解題教學
7
閱讀時間約
6
分鐘
#
tree
#
DFS
#
BFS
資料結構經典 在二元搜尋樹BST中搜索目標值_Leetcode #700_Leetcode精選75題
題目敘述 題目會給我們一棵二元搜索樹的根結點root,還有一個指定的目標值val。 要求我們找出在樹中對應到目標值val的節點,假如找不到,請回傳null( null在Python就是None)。 題目的原文敘述 測試範例 Example 1: Input: root = [4,2,
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
7
閱讀時間約
5
分鐘
#
DFS
#
BST
#
二元搜索樹
一題多解: 二元樹裡,最大Level sum是在哪一層? Leetcdoe #1161
題目敘述 題目會給我們一棵二元樹的根結點,要求我們找出哪一層擁有最大的水平元素和(Level-sum)? 題目的原文敘述 測試範例 Example 1: Input: root = [1,7,0,7,-8,null,null] Output: 2 Explanation: Level
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
5
分鐘
#
BFS
#
廣度優先
#
最佳化
之字形走法的最大長度 Longest ZigZag Path_Leetcode #1372_精選75
題目敘述 題目會給我們一顆二元樹的根節點。請問在這棵樹中,之字型走法的路徑長度最大值是多少? 如果無解,請返回 零。 註: 之字型走法就是有一段路徑,都是由連續的 左右左右...,或者 右左右左...所構成的路徑。(看下方的測試範例會更清楚題目的定義) 題目的原文敘述 測試範例 E
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
6
分鐘
#
DFS
#
深度優先
#
之字型
圖論應用題: 樹的路徑總和 Path Sum_Leetcode #112
題目敘述 題目會給定一顆二元樹的根結點Root node,和指定的目標值targetSum。 問我們能不能從二元樹裡面找到一條從根結點到葉子結點的路徑,其路徑上的節點值總和恰好為targetSum? 可以的話,返回True。 無解的話,返回False。 題目的原文敘述 測試範例 E
小松鼠
發佈於
小松鼠的演算法解題教學
6
閱讀時間約
7
分鐘
#
BFS
#
DFS
#
tree
圖論應用題 祖孫節點的最大差值絕對值 Max Diff Between Nodes_Leetcode #1026
題目敘述 題目會給定我們一棵二元數Binary Tree的根結點。 問我們任意祖先節點和晚輩節點之間,最大的差值的絕對值是多少? 題目的原文敘述 測試範例 Example 1: Input: root = [8,3,10,1,6,null,14,null,null,4,7,13] Ou
小松鼠
發佈於
小松鼠的演算法解題教學
4
閱讀時間約
3
分鐘
#
DFS
#
深度優先
#
tree
經典圖論題 Amount of Time for Binary Tree to Be Infected_2385
題目敘述 題目會給定我們一棵二元數Binary Tree的根結點。 並且給定感染的病毒源節點位置,每個單位時間,可以向相鄰的節點感染一次,問我們需要多少時間去感染整棵樹? 題目的原文敘述 測試範例 Example 1: Input: root = [1,5,3,null,4,10,6,
小松鼠
發佈於
小松鼠的演算法解題教學
3
閱讀時間約
6
分鐘
#
BFS
#
DFS
#
廣度優先
基礎圖論題目 Symmetric Tree Leetcode #101
Leetcode #101 Symmetric Tree 題目會給定一顆樹,要求我們判定這棵樹是不是左右鏡像對稱(Symmetric)。
小松鼠
發佈於
小松鼠的演算法解題教學
1
閱讀時間約
5
分鐘
#
tree
#
dfs
#
bfs
基礎圖論題目 Same Tree_Leetcode #100
Leetcode #100: Same Tree 題目會給定兩棵Binary Tree的根結點,要求我們判斷兩棵樹是否一模一樣。 也就是說,形狀相同,節點的數值也相同。
小松鼠
發佈於
小松鼠的演算法解題教學
2
閱讀時間約
2
分鐘
#
tree
#
dfs
#
graph
#
#
#
#
#
#
#
#
#