Python实现深度遍历和广度遍历的方法
更新时间：2019年01月22日 09:27:57 作者：纳尔逊皮卡丘
今天小编就为大家分享一篇Python实现深度遍历和广度遍历的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
深度遍历：
原则：从上到下，从左到右
逻辑（本质用递归）：
1）、找根节点
2）、找根节点的左边
3）、找根节点的右边
class Node(object):
def __init__(self, item=None, left=None, right=None):
self.item = item
self.left = left
self.right = right
d = Node("D")
e = Node("E")
b = Node("B", d, e)
f = Node("F")
g = Node("G")
c = Node("C", f, g)
a = Node("A", b, c)
result = []
def deep_search(root):
# 深度遍历 核心：递归
result.append(root.item)
if root.left:
deep_search(root.left)
if root.right:
deep_search(root.right)
return "-->".join(result)
print deep_search(a)
广度遍历：
核心：队列+递归
def wide_search(root, result=[]): if not result: result.append(root.item) if root.left: result.append(root.left.item) if root.right: result.append(root.right.item) if root.left: wide_search(root.left) if root.right: wide_search(root.right) return "-->".join(result) print wide_search(a)
以上这篇Python实现深度遍历和广度遍历的方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了python多进程使用函数封装实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
解决Django数据库makemigrations有变化但是migrate时未变动问题
今天小编就为大家分享一篇解决Django数据库makemigrations有变化但是migrate时未变动的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-05-05
当我们在采集一些图片的时候,这些图片的背景经常是透明的,但是如何把透明背景转成白色背景呢,接下来就给大家解决这个问题,本文主要介绍了python使用PIL把透明背景图片转成白色背景,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了Python OpenCV图像指定区域裁剪的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-10-10
这篇文章主要推荐了11个实用Python库，都有这不错的群众基础，非常好用，也都很实用，推荐给大家。2015-01-01
这篇文章介绍了使用Django框架创建项目的方法，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
浅谈OpenCV中的新函数connectedComponentsWithStats用法
这篇文章主要介绍了浅谈OpenCV中的新函数connectedComponentsWithStats用法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-07-07
这篇文章主要为大家详细介绍了python批量修改图片大小的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-07-07
这篇文章主要介绍了如何基于python对接钉钉并获取access_token,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了Python利用Scrapy框架爬取豆瓣电影,结合实例形式分析了Python使用Scrapy框架爬取豆瓣电影信息的具体操作步骤、实现技巧与相关注意事项,需要的朋友可以参考下2020-01-01
最新评论