跳至主要内容

41 篇文件帶有標籤「leetcode」

檢視所有標籤

1448. Count Good Nodes in Binary Tree

給定一棵二元樹,計算其中的「好節點」數量。一個節點若其值大於或等於從根節點到該節點路徑上所有節點的值,則視為好節點。方法是透過深度優先搜索(DFS),在遍歷每個節點時更新當前路徑上的最大值,並判斷每個節點是否為好節點。這個過程中,左右子樹的好節點數相加,得出總數

662. Maximum Width of Binary Tree

探索如何使用廣度優先搜索(BFS)來找出給定二元樹的最大寬度。這篇文章提供了一個步驟方法,包括如何逐層計算寬度以及使用隊列結構來追蹤節點位置

958. Check Completeness of a Binary Tree

探索如何用廣度優先搜索(BFS)檢查二叉樹是否為完全二叉樹。這篇文章解釋了如何確認二叉樹的層級完整性和節點填充情況,並提供了相關代碼示例

98. Validate Binary Search Tree

判斷給定二元樹是否為有效二元搜索樹(BST)。本方法透過中序遍歷,使用指針追蹤上一節點以確保當前節點值持續遞增,有效驗證BST的特性。這種方法簡單且效率高,確保每一步節點值的正確比較