《数据结构与算法分析python版》第九周编程做业

《数据结构与算法分析python版》第九周编程做业 一、二叉树复原 题目内容： 给定一种序列化二叉树的方式：从根节点起始按层次遍历二叉树全部“可能”存在节点的位置：若该位置存在节点，则输出节点值，并在下一层相应增长两个可用位置；不然输出None，且不增长下一层的可用位置。python 例如"[5, 4, 7, 3, None, 2, None, -1, None, 9]"是下图所示的二叉树序列化的

>>阅读原文<<