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实现深度遍历和广度遍历的方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。