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