【Leetcode精选·三】“树、图、二分查找、二叉排序树、位运算“ 之 面试必做题

大家好，最近在看这几部分的题目。把大佬们整理的精选题目发出来，大家一起进步呀。

希望每天都能进步一点点，哪怕多会一道题呢

树

1、二叉树的前中后序，层序遍历。

2、树与链表的转换(LeetCode 114. Flatten Binary Tree to Linked List)

3、最近的公共祖先(LeetCode 236. Lowest Common Ancestor of a Binary Tree)

4、树的改造(LeetCode 117. Populating Next Right Pointers in Each Node 1,2)

图

1、图的复制(LeetCode 133. Clone Graph）

二分查找

1、数组的二分查找(LeetCode 33,81 Search in Rotated Sorted Array 1,2)

2、区间二分查找(LeetCode 34. Search for a Range)

二叉排序树

1、排序链表转换为二叉排序树(LeetCode 109. Convert Sorted List to B- Search Tree)

2、二叉排序树的遍历改造(LeetCode 538 Convert BST to Greater Tree)

3、二叉排序树中的第K大的数(LeetCode 230. Kth Smallest Element in a BST ）

位运算

1、使用位运算表示集合(LeetCode 78. Subsets)

2、位运算应用题目(LeetCode 136,137,260. Single Number1,2,3)