Python实现深度遍历和广度遍历的方法
深度遍历:
原则:从上到下,从左到右
逻辑(本质用递归):
1)、找根节点
2)、找根节点的左边
3)、找根节点的右边
classNode(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=[]
defdeep_search(root):
#深度遍历核心:递归
result.append(root.item)
ifroot.left:
deep_search(root.left)
ifroot.right:
deep_search(root.right)
return"-->".join(result)
printdeep_search(a)
广度遍历:
核心:队列+递归
defwide_search(root,result=[]): ifnotresult: result.append(root.item) ifroot.left: result.append(root.left.item) ifroot.right: result.append(root.right.item) ifroot.left: wide_search(root.left) ifroot.right: wide_search(root.right) return"-->".join(result) printwide_search(a)
以上这篇Python实现深度遍历和广度遍历的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下