LeetCode 431. 将 N 叉树编码为二叉树（递归/层序）

文章目录 1. 题目 2. 解题 2.1 递归 2.2 BFS 1. 题目 设计一个算法，能够将 N 叉树编码为二叉树，并能将该二叉树解码为原 N 叉树。 一个 N 叉树是指每一个节点都有不超过 N 个孩子节点的有根树。 相似地，一个二叉树是指每一个节点都有不超过 2 个孩子节点的有根树。 你的编码 / 解码的算法的实现没有限制，你只须要保证一个 N 叉树能够编码为二叉树且该二叉树能够解码回原始

>>阅读原文<<