sherrylima
2016-02-07 10:02
采纳率: 71.4%
浏览 4.4k
已采纳

数据结构 图的生成树画法

图片说明

原图如上,怎么画他的广度优先,深度优先生成树呢? 具体画法是什么?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • blownewbee 2016-02-07 13:54
    已采纳

    广度,先遍历子节点,再遍历子节点的子节点
    12345678
    深度,先访问一个节点,往下直到找不到,返回上一个,继续
    12485367

    点赞 打赏 评论
  • Anooyman 2016-02-07 10:13

    深度:12485367
    广度:12345678
    应该是对的吧,不太确定

    点赞 打赏 评论
  • qq_30796951 2016-02-07 11:04

    深度优先遍历就是先根遍历
    广度优先遍历就是层序遍历
    深度优先遍历重点就是要用到辅助栈
    广度优先遍历重点要用到辅助队列
    具体的看看数据结构的书吧。

    点赞 打赏 评论

相关推荐 更多相似问题