Leetcode03：Tree

2021-10-06 08:55:57 -0400

Tree

题号	题目链接
基础
144	Binary Tree Preorder Traversal
94	Binary Tree Inorder Traversal
145	Binary Tree Postorder Traversal
102	Binary Tree Level Order Traversal
Preorder
100	Same Tree
101	Symmetric Tree
226	Invert Binary Tree	preorder + BFS
257	Binary Tree Paths
112	Path Sum
113	Path Sum II
129	Sum Root to Leaf Numbers
298	Binary Tree Longest Consecutive Sequence
111	Minimum Depth of Binary Tree
Preorder
104	Maximum Depth of Binary Tree
110	Balanced Binary Tree
124	Binary Tree Maximum Path Sum
250	Count Univalue Subtrees
366	Find Leaves of Binary Tree
337	House Robber III	postorder + preorder
BFS
107	Binary Tree Level Order Traversal II
103	Binary Tree Zigzag Level Order Traversal
199	Binary Tree Right Side View	BFS + preorder
BST
98	Validate Binary Search Tree	preorder
235	Lowest Common Ancestor of a Binary Search Tree	preorder
236	Lowest Common Ancestor of a Binary Tree	postorder
108	Convert Sorted Array to Binary Search Tree	binary search
109	Convert Sorted List to Binary Search Tree	binary search
173	Binary Search Tree Iterator	inorder
230	Kth Smallest Element in a BST	inorder
297	Serialize and Deserialize Binary Tree	BFS
285	Inorder Successor in BST	inorder
270	Closest Binary Search Tree Value	preorder
272	Closest Binary Search Tree Value II	inorder
99	Recover Binary Search Tree	inorder
重要程度
156	Binary Tree Upside Down	很少考
114	Flatten Binary Tree to Linked List	很少考
255	Verify Preorder Sequence in Binary Search Tree	很少考
333	Largest BST Subtree	很少考
222	Count Complete Tree Nodes	很少考
105	Construct Binary Tree from Preorder and Inorder Traversal	很少考
106	Construct Binary Tree from Inorder and Postorder Traversal	很少考
116	Populating Next Right Pointers in Each Node	重要
117	Populating Next Right Pointers in Each Node II	重要
314	Binary Tree Vertical Order Traversal	重要
96	Unique Binary Search Trees	重要
95	Unique Binary Search Trees II	很少考
331	Verify Preorder Serialization of a Binary Tree	很少考

«Newer Older»

Back to home

Subscribe | Register | Login | N