LeetCode基础--二叉树

二叉树的数据结构定义：

public class TreeNode {     public int val;     public TreeNode left;     public TreeNode right;     public TreeNode(int x) { val = x; }}

二叉树题型：

• 二叉树前序遍历
• 二叉树中序遍历
• 二叉树后序遍历
• 二叉树层次遍历
• 二叉树ZigZag遍历
• 判断两个二叉树是否相同
• 判断二叉树是否对称
• 判断是否是搜索二叉树（BST）
• 二叉树的最大高度
• 二叉树的最小高度
• 判断搜索二叉树的是否平衡
• 构建二叉树（前序和中序）
• 构建二叉树（后序和中序）
• 反转二叉树

二叉树的常用思路：