持续更新中……
判断类型的题目：
1.判断两棵二叉树是否相同
关键字：递归
2.判断一颗二叉树是否为二叉搜索树
[LeetCode OJ]- Valid Binary Search Tree
关键字：使用min和max限定每次递归时比较的范围+递归
3.判断一颗二叉树是否为对称的二叉树
关键字：递归
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
关键字：递归+后序中序序列的特点
网友评论