Kyc_
2021-10-15 15:59
采纳率: 100%
浏览 14
已结题

通用树的节点如何定义?

二叉树的节点只需要有data、lchild、rchild三个属性即可,但是普通树的子树数未知,请问如何定义子树数可变的树的节点?

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

2条回答 默认 最新

  • include_iostream_ 2021-10-15 17:55
    最佳回答

    取决于具体需要。无根树相当于无向无环图,用链式前向星就行了。有根多叉树的话,就把lchild跟rchild变成一个children数组呗。
    此外还有一种多叉树变二叉树:左兄弟右孩子,网上博客写得很清楚。

    评论
    解决 1 无用
    打赏 举报
查看更多回答(1条)

相关推荐 更多相似问题