在面试的时候，二叉树类题目出现频率也非常高，我遇到过很多经典题目，比如两棵二叉树的最近公共祖先、判断一棵二叉树是否是另一棵的子结构、二叉树的最大宽度、深度、直径……为了验证算法准确性，我们需要自行构造二叉树的数据并向面试官解释。构造二叉树要比链表更加麻烦，可以参考本实现。
-
手动构造LeetCode的输入——二叉树
-
手动构造LeetCode的输入——链表
在面试的时候，链表类题目很常见，我们通常需要共享屏幕在IDE里面敲代码，而不像LeetCode已经提前定义好了链表的数据结构，可以直接使用。 因此我们要学会手动构造链表，避免在面试中会写核心逻辑但是基本数据结构却写不出来。
-
JAVA常用数据结构
本文整理了
Java语言的常用数据结构，方便刷题/面试时使用。