【leetcode】高頻題目整理_樹結構篇( High Frequency Problems, Tree )

飛豬飛飛發表於2020-10-03

截止至今LeetCode題目總量已經有1582題，估計將來每年平均增長300題左右，大部分人肯定是刷不完的，所以得有選擇地刷LeetCode。

一種公認的刷題策略是按類別刷題，可是每個類別也有許多題，在有限的時間裡到底該刷哪些題呢？個人根據LeetCode官方給出的每個題目的出現頻率，整理並收錄了每個類別裡高頻出現的題目，對於官方統計頻率太低的題目，不予收錄，最終得到了這個高頻題目表格。

例如，對於下圖中題號#275與#270的題目將被收錄，並且#275出現頻率大於#270；而對於題號#1011與#1182的題目，因為出現頻率太低，將不被收錄：在這裡插入圖片描述

擼起鍵盤加油幹！祝大家成功上岸！整理不易，點個贊吧！

樹結構篇-82題(Tree, 82 problems)

資料日期： 2020/03/26 (此時LeetCode題目數量：1582)
資料來源： LeetCode官方，將不同類別的題目按照官方給的出現頻率(Frequency)降序排列，取有頻率統計的題。

排序	題號	題目	通過率	難度
1	#95	Unique Binary Search Trees II	0.623	中等
2	#94	Binary Tree Inorder Traversal	0.707	中等
3	#96	Unique Binary Search Trees	0.652	中等
4	#226	Invert Binary Tree	0.745	簡單
5	#104	Maximum Depth of Binary Tree	0.726	簡單
6	#108	Convert Sorted Array to Binary Search Tree	0.699	簡單
7	#617	Merge Two Binary Trees	0.755	簡單
8	#107	Binary Tree Level Order Traversal II	0.647	簡單
9	#543	Diameter of Binary Tree	0.49	簡單
10	#114	Flatten Binary Tree to Linked List	0.681	中等
11	#105	Construct Binary Tree from Preorder and Inorder Traversal	0.646	中等
12	#101	Symmetric Tree	0.506	簡單
13	#687	Longest Univalue Path	0.394	簡單
14	#654	Maximum Binary Tree	0.798	中等
15	#655	Print Binary Tree	0.553	中等
16	#449	Serialize and Deserialize BST	0.51	中等
17	#199	Binary Tree Right Side View	0.639	中等
18	#257	Binary Tree Paths	0.63	簡單
19	#102	Binary Tree Level Order Traversal	0.613	中等
20	#144	Binary Tree Preorder Traversal	0.648	中等
21	#669	Trim a Binary Search Tree	0.646	簡單
22	#538	Convert BST to Greater Tree	0.596	簡單
23	#124	Binary Tree Maximum Path Sum	0.397	困難
24	#112	Path Sum	0.493	簡單
25	#145	Binary Tree Postorder Traversal	0.707	困難
26	#501	Find Mode in Binary Search Tree	0.441	簡單
27	#100	Same Tree	0.569	簡單
28	#530	Minimum Absolute Difference in BST	0.56	簡單
29	#222	Count Complete Tree Nodes	0.678	中等
30	#111	Minimum Depth of Binary Tree	0.418	簡單
31	#637	Average of Levels in Binary Tree	0.637	簡單
32	#437	Path Sum III	0.545	簡單
33	#173	Binary Search Tree Iterator	0.718	中等
34	#337	House Robber III	0.564	中等
35	#653	Two Sum IV - Input is a BST	0.544	簡單
36	#404	Sum of Left Leaves	0.542	簡單
37	#110	Balanced Binary Tree	0.509	簡單
38	#776	Split BST	0.552	中等
39	#99	Recover Binary Search Tree	0.559	困難
40	#863	All Nodes Distance K in Binary Tree	0.477	中等
41	#103	Binary Tree Zigzag Level Order Traversal	0.54	中等
42	#563	Binary Tree Tilt	0.537	簡單
43	#684	Redundant Connection	0.571	中等
44	#235	Lowest Common Ancestor of a Binary Search Tree	0.629	簡單
45	#515	Find Largest Value in Each Tree Row	0.585	中等
46	#297	Serialize and Deserialize Binary Tree	0.458	困難
47	#236	Lowest Common Ancestor of a Binary Tree	0.608	中等
48	#513	Find Bottom Left Tree Value	0.688	中等
49	#606	Construct String from Binary Tree	0.527	簡單
50	#652	Find Duplicate Subtrees	0.527	中等
51	#113	Path Sum II	0.589	中等
52	#106	Construct Binary Tree from Inorder and Postorder Traversal	0.675	中等
53	#508	Most Frequent Subtree Sum	0.627	中等
54	#230	Kth Smallest Element in a BST	0.694	中等
55	#129	Sum Root to Leaf Numbers	0.624	中等
56	#662	Maximum Width of Binary Tree	0.358	中等
57	#783	Minimum Distance Between BST Nodes	0.52	簡單
58	#98	Validate Binary Search Tree	0.295	中等
59	#572	Subtree of Another Tree	0.439	簡單
60	#671	Second Minimum Node In a Binary Tree	0.459	簡單
61	#450	Delete Node in a BST	0.392	中等
62	#250	Count Univalue Subtrees	0.619	中等
63	#685	Redundant Connection II	0.335	困難
64	#623	Add One Row to Tree	0.505	中等
65	#116	Populating Next Right Pointers in Each Node	0.564	中等
66	#998	Maximum Binary Tree II	0.593	中等
67	#255	Verify Preorder Sequence in Binary Search Tree	0.458	中等
68	#333	Largest BST Subtree	0.421	中等
69	#1008	Construct Binary Search Tree from Preorder Traversal	0.717	中等
70	#117	Populating Next Right Pointers in Each Node II	0.464	中等
71	#988	Smallest String Starting From Leaf	0.442	中等
72	#270	Closest Binary Search Tree Value	0.506	簡單
73	#549	Binary Tree Longest Consecutive Sequence II	0.473	中等
74	#582	Kill Process	0.346	中等
75	#156	Binary Tree Upside Down	0.73	中等
76	#285	Inorder Successor in BST	0.607	中等
77	#272	Closest Binary Search Tree Value II	0.587	困難
78	#666	Path Sum IV	0.585	中等
79	#366	Find Leaves of Binary Tree	0.73	中等
80	#536	Construct Binary Tree from String	0.513	中等
81	#545	Boundary of Binary Tree	0.349	中等
82	#298	Binary Tree Longest Consecutive Sequence	0.54	中等

【leetcode】高頻題目整理_樹結構篇( High Frequency Problems, Tree )

樹結構篇-82題(Tree, 82 problems)

相關/參考連結

相關文章