二叉树的数据结构定义:
public class TreeNode
{
public int val;
public TreeNode left;
public TreeNode right;
public TreeNode(int x) { val = x; }
}
二叉树题型:
- 二叉树前序遍历
- 二叉树中序遍历
- 二叉树后序遍历
- 二叉树层次遍历
- 二叉树ZigZag遍历
- 判断两个二叉树是否相同
- 判断二叉树是否对称
- 判断是否是搜索二叉树(BST)
- 二叉树的最大高度
- 二叉树的最小高度
- 判断搜索二叉树的是否平衡
- 构建二叉树(前序和中序)
- 构建二叉树(后序和中序)
- 反转二叉树
二叉树的常用思路: