python先序遍历二叉树问题
更新时间：2017年11月10日 10:50:14 作者：玩蛇的
这篇文章主要介绍了python先序遍历二叉树问题，简单分析了问题，然后向大家分享了代码示例，具有一定参考价值，需要的朋友可以了解下。
问题
如何遍历一个二叉树
遍历二叉树就是访问二叉树的每一个节点
二叉树父结点下先左访问，先序遍历（根左右）
例如：遍历以下的二叉树
遍历结果：ABDECF
Python代码示例
# !/usr/bin/env python
# -*-encoding: utf-8-*-
# author:LiYanwei
# version:0.1
class 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 A
def 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实现人脸识别代码等，有什么问题可以随时留言，小编会及时回复大家的。感谢朋友们对本站的支持！
相关文章
在软件开发和系统管理中,批处理文件（.bat）是一种常见且有用的工具,它们可以自动化重复性任务,简化复杂的操作流程,今天,我们将探讨如何使用Python和wxPython创建一个图形用户界面（GUI）应用程序来管理和执行批处理文件,需要的朋友可以参考下2025-01-01
这篇文章主要介绍了python求众数问题实例,包括文件的读写、字典的运用及数值的计算等技巧,需要的朋友可以参考下2014-09-09
这篇文章主要给大家介绍了关于Python pip安装库时存在缓存以及清除方法的相关资料,我们在安装Python库时,是安装版的话一般都通过 pip install xxx 来安装包,但安装下载的文件都会缓存下来,而且一般都在C盘,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了如何用Python生成二维码、解析二维码，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-03-03
今天小编就为大家分享一篇利用python在大量数据文件下删除某一行的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-08-08
这篇文章主要介绍了解决jupyter 在浏览器中 代码不执行的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
这篇文章主要为大家详细介绍了python获取本机所有IP地址的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
这篇文章主要介绍了如何在Python中安装和使用PyPDF2和pdfplumber库来处理PDF文件,包括安装步骤、库的使用方法以及它们在提取文本和表格方面的不同优势,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-11-11
这篇文章主要介绍了python基础梳理，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
在Python中不仅可以绘制折线图、柱状图、散点图等常规图外，还支持绘制量场图、频谱图、提琴图、箱型图等特殊图。本文将主要介绍如何绘制流线图，需要的朋友可以参考一下2021-12-12
最新评论