二叉树题型归纳
以下是比较常见的题型
1、二叉树的深度/宽度
- 二叉树的最大深度 104 Maximum Depth of Binary Tree
- 二叉树的最小深度 111 Minimum Depth of Binary Tree
- 二叉树的最大宽度 662 Maximum Width of Binary Tree
2、二叉树的节点
- 最近公共祖先 236 Lowest Common Ancestor of a Binary Tree
- 完全二叉树节点总个数 222 Count Complete Tree Nodes
3、二叉树的路径
- 二叉树路径 257 Binary Tree Paths
- 和为指定值的节点路径
- 最大路径和 124 Binary Tree Maximum Path Sum
- 根到叶节点所有路径整数之和 129 Sum Root to Leaf Numbers
4、树的镜像/对称/反转/转化
- 翻转二叉树 226 Invert Binary Tree
- 二叉树转为有序双链表 114 Flatten Binary Tree to Linked List
- 排序数组转为二叉搜索树 108 Convert Sorted Array to Binary Search Tree
- 最大二叉树 654 Maximum Binary Tree
- 打印二叉树 655 Print Binary Tree
- 树的镜像 101 Symmetric Tree
- 同一棵树 100 Same Tree
5、 树的验证
- 验证二叉查找树(BST) 98 Validate Binary Search Tree
- 验证平衡二叉树 (AVL) 110 Balanced Binary Tree
6、二叉树遍历问题
- 中序遍历 094 Binary Tree Inorder Traversal
- 先序遍历 144 Binary Tree Preorder Traversal
- 后序遍历 145 Binary Tree Postorder Traversal
- 层序遍历-I 102 Binary Tree Level Order Traversal
- 层序遍历-II 107 Binary Tree Level Order Traversal II
- 锯齿层序遍历 103 Binary Tree Zigzag Level Order Traversal
- 中序遍历和后序遍历构造二叉树 105 Construct Binary Tree from Preorder and Inorder Traversal
- 前序遍历和中序遍历构造二叉树 106 Construct Binary Tree from Inorder and Postorder Traversal
