问题

如何遍历一个二叉树

遍历二叉树就是访问二叉树的每一个节点

二叉树父结点下先左访问，先序遍历（根左右）

例如：遍历以下的二叉树

遍历结果：ABDECF

Python代码示例

# !/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先序遍历二叉树问题的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站：Python3调用微信企业号API发送文本消息代码示例、浅谈python中的占位符、python实现人脸识别代码等，有什么问题可以随时留言，小编会及时回复大家的。感谢朋友们对本站的支持！