好友抖音面试真题:二叉树的序列化与反序列化(解法二)

前言

之前分享了朋友面试抖音的真题:LeetCode 297. 二叉树的序列化与反序列化,我用的BFS(广度优先遍历)的方法来做的。事实上,朋友在面试的时候也是用BFS来做的。

BFS的解法点击跳转:好友抖音面试真题:297.二叉树的序列化与反序列化

BFS的运行结果其实不算很满意,所以今天我又用DFS(深度优先遍历)来重新做了一遍,两种方法的耗时对比:

可以看出,DFS是要比BFS快不少的,所以分享下DFS的解法。

阅读更多

好友抖音面试真题:297.二叉树的序列化与反序列化

好友抖音面试

前段时间,好朋友Hellovass参加抖音的面试(高级Android开发工程师)。按照字节的惯例,手撸算法是跑不了的。首先在这里祝好朋友在抖音一切顺利,事事顺心。

题目

终于有心思静下心来搞点事情了,第一件事就是先回顾下好友的面试真题:LeetCode第297题——《二叉树的序列化与反序列化》。

阅读更多