MOOC数据结构与算法Python版-第九周编程做业第一题

1二叉树复原（10分） 题目内容：python 给定一种序列化二叉树的方式：从根节点起始按层次遍历二叉树全部“可能”存在节点的位置：若该位置存在节点，则输出节点值，并在下一层相应增长两个可用位置；不然输出None，且不增长下一层的可用位置。web 例如"[5, 4, 7, 3, None, 2, None, -1, None, 9]"是下图所示的二叉树序列化的结果： 其中红色箭头对全部的None进

>>阅读原文<<