又一次面试总结

1.有一棵二叉树，怎么把它序列化，而后还原。其实这道题我是作过的，可是当时有些懵逼。 第一个解决方案：记录前序和中序遍历序列，而后根据这个还原。 可是这样须要两个序列，面试官便问只用一个序列怎么实现，当时没有想到，可是回来搭车的时候仔细一想就想到了。 第二个解决方案：记录层序遍历的序列，而且每层设置一个层标记-1。 后悔当时没想出来。 2.数组和链表的区别，这个以前有总结，只是当时说得不是很流畅。

>>阅读原文<<