Tree

1302. Deepest Leaves Sum

1302. Deepest Leaves Sum # Definition for a binary tree node.

938. Range Sum of BST

938. Range Sum of BST 這個題目雖然是簡單,但應該只是實作簡單,真的寫起來不是這麼好想。 我的第一個想法是利用 BST

270. Closest Binary Search Tree Value

270. Closest Binary Search Tree Value 這個題目被標記為簡單是因為這個題目存在著一個簡單的解法,但是這個題目存在一個更優解,這個更優解就很難想得到。 簡單的解法是,

103. Binary Tree Zigzag Level Order Traversal

103. Binary Tree Zigzag Level Order Traversal # Definition for a

515. Find Largest Value in Each Tree Row

515. Find Largest Value in Each Tree Row 題目要熟悉 BFS

1026. Maximum Difference Between Node and Ancestor

1026. Maximum Difference Between Node and Ancestor 這題要找的是 「某個節點與它的祖先節點之間的差異最大值」。節點的選擇可以是樹中的任何一點,

298. Binary Tree Longest Consecutive Sequence

298. Binary Tree Longest Consecutive Sequence 參考:257. Binary Tree

129. Sum Root to Leaf Numbers

129. Sum Root to Leaf Numbers 請參考 257. Binary Tree

257. Binary Tree Paths

257. Binary Tree Paths 題目給定一個二元樹,要找出從跟節點到最終的葉節點的所有路徑。 既然這個題目要求要找出所有可能的路徑,那就一定是需要窮舉的題目,既然需要窮舉,就可以用

199. Binary Tree Right Side View

199. Binary Tree Right Side View 這一題和 116. Populating Next