LeetCode 431. 將 N 叉樹編碼爲二叉樹（遞歸/層序）

文章目錄 1. 題目 2. 解題 2.1 遞歸 2.2 BFS 1. 題目 設計一個算法，能夠將 N 叉樹編碼爲二叉樹，並能將該二叉樹解碼爲原 N 叉樹。 一個 N 叉樹是指每一個節點都有不超過 N 個孩子節點的有根樹。 相似地，一個二叉樹是指每一個節點都有不超過 2 個孩子節點的有根樹。 你的編碼 / 解碼的算法的實現沒有限制，你只須要保證一個 N 叉樹能夠編碼爲二叉樹且該二叉樹能夠解碼回原始

>>阅读原文<<