如何打印tree型

librangel 2010-04-02 03:41:10
我知道如何遍历一个tree
但是 如何打印一个tree呢 就像如下这样 打印
1
2 3
4 5 6 7
请高人指点
谢谢
...全文
139 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
librangel 2010-04-02
  • 打赏
  • 举报
回复
[Quote=引用 6 楼 kevinyujm 的回复:]
你打印的时候要遍历tree的吧 自己知道什么时候该回车“printf("\n")”啊 空格也是
[/Quote]

深度优先 肯定不行的吧~

广度优先 要在每个node上 必须留个level信息 这样才可以吧?
如果不留level信息
比如 struct node {int data; node * left; node * right}; 这样
有什么办法吗?
kevinyujm 2010-04-02
  • 打赏
  • 举报
回复
你打印的时候要遍历tree的吧 自己知道什么时候该回车“printf("\n")”啊 空格也是
librangel 2010-04-02
  • 打赏
  • 举报
回复
那怎样用code决定 哪行有回车 前面留都少空格呢?
wesleyluo 2010-04-02
  • 打赏
  • 举报
回复
跟查找差不多吧?查找同一级别的节点打印其值?
某某9 2010-04-02
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 caica_535 的回复:]

这是输出格式的事情吧
[/Quote]恩~
zqlclj 2010-04-02
  • 打赏
  • 举报
回复
用栈 。
caica_535 2010-04-02
  • 打赏
  • 举报
回复
这是输出格式的事情吧

69,382

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧