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实现pdf转换成word和txt纯文本文件，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
这篇文章主要介绍了Django使用rest_framework写出API,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
python中小数点后取2位(四舍五入)及取2位(四舍五不入)的方法
这篇文章主要给大家介绍了python中小数点后取2位(四舍五入)及取2位(四舍五不入)的方法,在Python中取两位小数的方法其实非常简单,需要的朋友可以参考下2023-08-08
python wav模块获取采样率 采样点声道量化位数(实例代码)
这篇文章主要介绍了python wav模块获取采样率 采样点声道量化位数,本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2020-01-01
这篇文章主要介绍了如何利用python实现图片转化字符画，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-06-06
Matplotlib作为Python的2D绘图库，它以各种硬拷贝格式和跨平台的交互式环境生成出版质量级别的图形。本文将利用Matplotlib库绘制多重图，感兴趣的可以了解一下2022-03-03
这篇文章主要介绍了Python用K-means聚类算法进行客户分群的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
今天小编就为大家分享一篇在cmd中运行.py文件: python的操作步骤，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-05-05
在本篇文章里小编给大家整理的是关于python三引号输入方法及相关实例，需要的朋友们可以学习下。2020-07-07
python开发实例之python使用Websocket库开发简单聊天工具实例详解(python+Websocket+J
这篇文章主要介绍了python开发实例之python使用Websocket库开发简单聊天工具实例详解(python+Websocket+JS),需要的朋友可以参考下2020-03-03
最新评论