《數據結構與算法分析python版》第九周編程做業

《數據結構與算法分析python版》第九周編程做業 一、二叉樹復原 題目內容： 給定一種序列化二叉樹的方式：從根節點起始按層次遍歷二叉樹全部「可能」存在節點的位置：若該位置存在節點，則輸出節點值，並在下一層相應增長兩個可用位置；不然輸出None，且不增長下一層的可用位置。python 例如"[5, 4, 7, 3, None, 2, None, -1, None, 9]"是下圖所示的二叉樹序列化的

>>阅读原文<<