深度遍历：
原则：从上到下，从左到右
逻辑（本质用递归）：
1）、找根节点
2）、找根节点的左边
3）、找根节点的右边
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
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)
|
广度遍历：
核心：队列+递归
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
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实现深度遍历和广度遍历的方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/zhaobig/article/details/78649059