2 qq 33286911 qq_33286911 于 2016.02.07 18:02 提问

数据结构 图的生成树画法

图片说明

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

3个回答

caozhy
caozhy   Ds   Rxr 2016.02.07 21:54
已采纳

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

qq_33286911
qq_33286911 回复caozhy: 噢噢 谢谢啦
接近 2 年之前 回复
caozhy
caozhy 也就是说13762584也算深度遍历
接近 2 年之前 回复
caozhy
caozhy 回复sherrylima: 其实都可以,但是原则上我们从左往右
接近 2 年之前 回复
qq_33286911
qq_33286911 这些序列我可以排出来,但是画的时候怎么确定哪个是哪个的左/右子树呢?
接近 2 年之前 回复
Anooyman
Anooyman   2016.02.07 18:13

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

caozhy
caozhy 你的是对的。
接近 2 年之前 回复
qq_30796951
qq_30796951   2016.02.07 19:04

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!