Tree
Tree 的题目基本上是三大套路:
Recursive DFS
Iterative DFS
BFS
简单题
lc110: Balanced Binary Tree
lc102: Binary Tree Level Order Traversal II
lc104: Maximum Depth of Binary Tree
lc111: Minimum Depth of Binary Tree
lc100: Same Tree
lc101: Symmetric Tree
lc96: Unique Binary Search Trees
lc95: Unique Binary Search Trees II
Pre-order, In-order, Post-order traversal
serialization/deserialization
LinkedList 和 Binary Tree 相互转换的题目
lc108: Convert Sorted List to Binary Search Tree
lc114: Flatten Binary Tree to Linked List
(这题原题在CC150是一道双向链表题,不知道Leetcode上怎么改单向了。双向链表应该
更复杂一些,大家要注意一下)
Last updated
Was this helpful?