binarytree
#binarytree含有「binarytree」共 21 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。這篇文章，會帶著大家複習以前學過的DFS框架 結合樹型DP，
並且以路徑和Path Sum的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
DFS 深度優先搜索框架
def dfs( parameter ):
if base case or sto
2024-03-29
10
合縱連橫: 從定義出發，理解 二元搜尋樹 背後的本質這篇文章，會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架，
並且以二分搜尋樹的概念與定義為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
二元搜尋樹(Binary Search Tree)的定義
2024-03-25
13
圖論應用: 奇偶二元樹 Even Odd Tree_Leetcode #1609題目敘述
題目會給定一棵二元樹的根結點，要求我們判定這是否為一顆合法的奇偶二元樹?
奇偶二元樹的定義:
從上到下依序是第0層、第一層、...、第n層
偶數層裡面的節點值都必須是奇數，而且由左到右嚴格遞增。
奇數層裡面的節點值都必須是偶數，而且由左到右嚴格遞減。
題目的原文敘述
測試
2024-02-29
5
圖論應用: 找出二元樹最後一層最左邊的值 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
2024-02-28
7
一題多解: 二元樹裡，最大Level sum是在哪一層? Leetcdoe #1161題目敘述
題目會給我們一棵二元樹的根結點，要求我們找出哪一層擁有最大的水平元素和(Level-sum)?
題目的原文敘述
測試範例
Example 1:
Input: root = [1,7,0,7,-8,null,null]
Output: 2
Explanation:
Level
2024-01-30
3
圖論經典: 二元樹中的最接近公共祖先節點 LCA of a Binary_Leetcode #236 精選75題題目敘述
題目會給定一顆二元樹的根結點Root node，和這棵樹中的任意兩個節點p, q。
請找出p, q 在這棵二元數裡面的最接近公共祖先節點是誰?
最接近的公共節點: 就是p, q兩個節點從下往上走，第一個交會的節點。
題目的原文敘述
測試範例
Example 1:
Inpu
2024-01-30
3
之字形走法的最大長度 Longest ZigZag Path_Leetcode #1372_精選75題目敘述
題目會給我們一顆二元樹的根節點。請問在這棵樹中，之字型走法的路徑長度最大值是多少?
如果無解，請返回 零。
註:
之字型走法就是有一段路徑，都是由連續的 左右左右...，或者 右左右左...所構成的路徑。(看下方的測試範例會更清楚題目的定義)
題目的原文敘述
測試範例
E
2024-01-29
3
圖論應用題: 樹的路徑總和 Path Sum_Leetcode #112題目敘述
題目會給定一顆二元樹的根結點Root node，和指定的目標值targetSum。
問我們能不能從二元樹裡面找到一條從根結點到葉子結點的路徑，其路徑上的節點值總和恰好為targetSum?
可以的話，返回True。
無解的話，返回False。
題目的原文敘述
測試範例
E
2024-01-29
6
一題多解 二元樹的最大深度 Maximum Depth of Binary Tree_Leetcode 104精選75題目敘述
題目會給定一個二元樹的樹根結點Root node，要求我們計算這顆二元樹的最大深度是多少?
二元樹的深度的定義:
從根結點到葉子結點的最大路徑長度。
題目的原文敘述
約束條件
Constraints:
The number of nodes in the tree is
2024-01-29
2