MOOC數據結構與算法Python版-第九周編程做業第一題

1二叉樹復原（10分） 題目內容：python 給定一種序列化二叉樹的方式：從根節點起始按層次遍歷二叉樹全部「可能」存在節點的位置：若該位置存在節點，則輸出節點值，並在下一層相應增長兩個可用位置；不然輸出None，且不增長下一層的可用位置。web 例如"[5, 4, 7, 3, None, 2, None, -1, None, 9]"是下圖所示的二叉樹序列化的結果： 其中紅色箭頭對全部的None進

>>阅读原文<<