按父-子的方式输入n叉树,有办法将它按孩子兄弟表示法的方式存储吗
  • 板块灌水区
  • 楼主shulker31
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/25 17:11
  • 上次更新2023/10/25 19:34:17
查看原帖
按父-子的方式输入n叉树,有办法将它按孩子兄弟表示法的方式存储吗
855922
shulker31楼主2023/10/25 17:11

rt

感觉将n叉树用孩子兄弟表示法转变成唯一对应的二叉树之后会更方便处理

(按父-子的方式输入,其实就是按从上到下从左到右顺序输入树的每个边)

比如输入

#,a
a,b
a,c
a,d
c,e
c,f
c,g
#,#

表示

(#,#表示输入结束)

或者主要是想问下有这方面的题吗(

2023/10/25 17:11
加载中...