1回答

liuyubobobo

2020-10-29

已采纳

在这个课程的最后，我会介绍 b 类树。

课程后续介绍的 trie，也是一中特殊的多叉树。

但是普通的多叉树的大多数方法，和二叉树完全一致，只不过每一个节点有多个孩子而已。

比如，Leetcode 上的这些问题，可能能帮助你：

n 叉树的前序遍历：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/

n 叉树的后序遍历：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/

n 叉树的层序遍历：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/

n 叉树的深度：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/

n 叉树的 clone：https://leetcode-cn.com/problems/clone-n-ary-tree/

n 叉树的直径：https://leetcode-cn.com/problems/diameter-of-n-ary-tree/

序列化和反序列化 n 叉树：https://leetcode-cn.com/problems/serialize-and-deserialize-n-ary-tree/

​

另外，我们可以使用孩子兄弟法，将 n 叉树转换成二叉树，所以，如果不是特殊的 n 叉树，我们其实可以将其转化为 2 叉树处理：https://leetcode-cn.com/problems/encode-n-ary-tree-to-binary-tree/

继续加油！：）

0