二叉树层序遍历（尽量少的空间实现）

简历过了，先是笔试关，一共8道题，全是lc上刷到过的原题，毫不犹豫的过了。 面试一开始，面试官根据简历上的项目经历问问题。然后问Java语言基础，问到了泛型，有没有自己定义过泛型？（没有）Java中父类对象能否强制转换为子类对象？（印象中这题并没有刷到过，就回答的没有，面试官再追问 那有没有一种可能，在某种特殊情况下父类对象能强制转换为子类对象？）此时我心里已经发凉了，他这么追问的意思是，肯定能强制转换，只是我不知道，这也不是题库里能见到的题。这题过了。然后是问c语言基础，宏定义再就是数据结构和算法，堆排序的实现过程，快速排序的实现过程（快速排序的实现过程用语言给他描述了，然后他再追问细节，第...