老师,什么时候出一个多叉树相关的内容

老师,什么时候出一个多叉树相关的内容

正在回答

登陆购买课程后可参与讨论,去登陆

1回答

在这个课程的最后,我会介绍 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 星
算法与数据结构
  • 参与学习       2583    人
  • 解答问题       1082    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师