字符串

数组

链表

栈

队列

二叉树

二叉树的结构定义一般如下：

  1.  public class TreeNode {
  2.       int val;
  3.       TreeNode left;
  4.       TreeNode right;
  5.       TreeNode(int x) { val = x; }
  6.  }

对于二叉树的题目需要自动识别，可以通过深度周游（递归）和广度周游（队列）来进行解决，对于递归问题一般也可以通过非递归去解决，这时就需要借助栈或队列等数据结构

堆

字典树（Trie）