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