二叉树题型归纳

以下是比较常见的题型

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
• 和为指定值的节点路径
  • 112 Path Sum
  • 113 Path Sum II
  • 427 Path Sum III
• 最大路径和 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
  
  
  
  
  
  

没有考不到，只有想不到。。。

转载于:https://www.cnblogs.com/WakingUp/p/8543432.html