Leetcode分类-树

题型分类------树

一、树的遍历
1. Binary Tree Preorder Traversal: 使用递归和非递归 前序遍历，主要考察非递归；
2. Binary Tree Inorder Traversal: 使用递归和非递归 中序遍历，主要考察非递归；
3. Binary Tree Postorder Traversal: 使用递归和非递归 后序遍历，主要考察非递归；
4. Binary Tree Level Order Traversal: 层次遍历二叉树；
5. Binary Tree Level Order Traversal II: 层次遍历二叉树, 但是从最下一层开始往上输出(从下到上，从左到右);

二、路径和
6. Path Sum: 给一个二叉树和一个数，判断二叉树中是否包含一个路径使其路径和等于所给的数；
7. Path Sum II：给一个二叉树和一个数，找出所有和等于该数的路径(从根到叶子)；
8. Sum Root to Leaf Numbers: 给一个二叉树，其结点只包含0-9的数字，每条从根到叶子节点的路径组成一个数字(如1->2->3, 代表数字123)，求所有路径的和；
9. Binary Tree Maximum Path Sum: 求二叉树的最大路径和, 路径可以从树中任何结点开始并在任何结点结束；

三、深度
10. Minimum Depth of Binary Tree: 给一个二叉树，求出他的最小深度；
11. Maximum Depth of Binary Tree: 给一个二叉树，求出他的最大深度；
12. Balanced Binary Tree: 判断给出的二叉树是否是平衡二叉树；

四、生成和重建平衡二叉树
13. Convert Sorted List to Binary Search Tree: 给一个按升序排序的单链表，将其转化为一个平衡二叉树；
14. Convert Sorted Array to Binary Search Tree: 给一个按升序排序数组，将其转化为一个平衡二叉树；
15. Construct Binary Tree from Inorder and Postorder Traversal
16. Construct Binary Tree from Preorder and Inorder Traversal
17. Flatten Binary Tree to Linked List
补充：将二叉搜索树转换成有序的双向链表，不能创建任何新结点。

五、树的性质判断——对称，相同
18. Symmetric Tree: 判断一个数是否是对称树；
19. Same Tree: 判断两个二叉树是否是相同的树；
20. Recover Binary Search Tree: 二叉搜索树的两个节点被交换了，要求修正
21. Validate Binary Search Tree: 验证树是否为二叉搜索树，此题需要想清楚，有陷阱
22. Unique Binary Search Trees： Catalan 数
23. Unique Binary Search Trees II: 构造不同构的BST(Balanced Search Tree)。

六、层次遍历树
24. Populating Next Right Pointers in Each Node: 给二叉树加一个next指针，使其指向其右边的结点，即将二叉树的每一层用next指针连起来。
25. Populating Next Right Pointers in Each Node II：
26. Binary Tree Zigzag Level Order Traversal : 给一个二叉树，要求先从左往右，在从右往左，依次遍历(成”之“字形层次遍历)；