问题
如何遍历一个二叉树
遍历二叉树就是访问二叉树的每一个节点
二叉树父结点下先左访问，先序遍历（根左右）
例如：遍历以下的二叉树
遍历结果：ABDECF
Python代码示例
|
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
# !/usr/bin/env python# -*-encoding: utf-8-*-# author:LiYanwei# version:0.1class TreeNode(object): ''' 二叉树类 ''' def __init__ (self, data, left = None, right = None): self.data = data self.left = left self.right = right def __str__(self): return str(self.data)def createTree(): ''' 创建二叉树函数 ''' # 创建如图的二叉树 # 1.创建节点 A = TreeNode('A') B = TreeNode('B') C = TreeNode('C') D = TreeNode('D') E = TreeNode('E') F = TreeNode('F') # 列表解析 # A, B, C, D, E, F = [TreeNode(x) for x in 'ABCDEF'] # 2.创建节点之间的关系 A.left = B A.right = C B.left = D B.right = E C.left = F return Adef preOrder(node): ''' 先序遍历 先左后右 使用递归 :param node: :return: ''' if node is None: return print node.data preOrder(node.left) preOrder(node.right)if __name__ == '__main__': # 二叉树的创建 root = createTree() # 二叉树的遍历 preOrder(root) |
总结
以上就是本文关于python先序遍历二叉树问题的全部内容，希望对大家有所帮助。有什么问题可以随时留言，小编会及时回复大家的。感谢朋友们对本站的支持！
原文链接：http://www.cnblogs.com/Py00/p/7728710.html
