正在回答
在这个课程的最后,我会介绍 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/
继续加油!:)
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星