在面试中，关于树的问题是很多的，例如简单点的会问你关于树的前中后序的遍历顺序是怎样的？难点会让你手写关于树的算法题，又或是在Java后端面试中也会涉及到一些树的知识，例如在HashMap中产生哈希冲突生成的链表到一定条件下为什么要转成红黑树？，为什么要用红黑树而不用B+树呢？在…