【算法】-二叉树的问题整理

持续更新中……

判断类型的题目：

1.判断两棵二叉树是否相同

[LeetCode OJ]- Same Tree

关键字：递归

2.判断一颗二叉树是否为二叉搜索树

[LeetCode OJ]- Valid Binary Search Tree

关键字：使用min和max限定每次递归时比较的范围+递归

3.判断一颗二叉树是否为对称的二叉树

[LeetCode OJ]- SymmetricTree

关键字：递归

4.判断一颗二叉树是否为平衡二叉树

[LeetCode OJ]- Balanced Binary Tree

关键字：使用rheight和lheight表示每次递归时左右子树的高度+递归

求解类型的题目：

1.求二叉树的最大深度

[LeetCode OJ]- Maximum Depth of Binary Tree

关键字：比较左右节点+递归

2.求二叉树的最小深度

[LeetCode OJ]- Minimum Depth of Binary Tree

关键字：比较左右节点+递归

3.遍历二叉树（自底向上）

[LeetCode OJ]- Binary Tree Inorder TraversalII

关键字：队列

4.遍历二叉树（自顶向下）

[LeetCode OJ]- Binary Tree Inorder Traversal

关键字：队列

ps：这道题是didi校招面试题。

5.遍历二叉树（Zigzag方式+自顶向下）

[LeetCode OJ]- Binary Tree Zigzag Level Order Traversal

关键字：队列+flag

6.通过数组还原出二叉排序树

[LeetCode OJ]- Convert Sorted Array to Binary Search Tree

关键字：二分法

7.通过链表还原出二叉树

[LeetCode OJ]-Convert Sorted List to Binary Search Tree

关键字：二分法+前序序列的特点

8通过前序+ 中序还原出二叉树

[LeetCode OJ]- Construct Binary Tree from Preorder and Inorder Traversal

关键字：递归+前序中序序列的特点

9.通过后序+ 中序还原出二叉树

[LeetCode OJ]-Construct Binary Tree from Inorder and Postorder Traversal

关键字：递归+后序中序序列的特点