angus52630的博客

在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [a, b] ，表示如果要学习课程 a 则 必须。因此，本题等价于判断课程组成的有向图中是否存在环，若存在，则返回False，若不存在，返回True。所有课程组成了一张有向图，每个课程都是一个节点，若课程A依赖课程B，则存在一条A到B的边。若课程间存在循环依赖，则无法修完所有课程，而存在循环依赖，等价于有向图中存在环路。在深搜过程中，如果发现当前节点在。

Problem:序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。