问题
如何遍历一个二叉树
遍历二叉树就是访问二叉树的每一个节点
二叉树父结点下先左访问,先序遍历(根左右)
例如:遍历以下的二叉树
遍历结果: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实现人脸识别代码等,有什么问题可以随时留言,小编会及时回复大家的。感谢朋友们对本站的支持!
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件!
如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
金钱帮资源网 Copyright www.kbjia.com
暂无“python先序遍历二叉树问题”评论...
更新日志
2024年10月16日
2024年10月16日
- 群星《歌手2024 第4期》[FLAC/分轨][563.76MB]
- RiffKitten-ChaosParade(2024)[24-44,1]FLAC
- RuneKlakegg-Nattevandrer(2024)[24-96]\FLAC
- 赖冰霞.2006-金嗓典藏辑2IN1(南方金点系列)2CD【南方】【WAV+CUE】
- 群星.1988-国语金曲尽精英VOL.2【瑞成】【WAV+CUE】
- 张宇.1999-雨一直下【EMI百代】【WAV+CUE】
- 袁娅维.2021-月亮失眠了(DELUXE)【华纳】【FLAC分轨】
- AlanBroadbent-JazzFunk(2024)[24-44,1]
- 梅艳芳《绝代芳华》开盘母带[低速原抓WAV+CUE]
- ABC唱片-《外国精逊母带直刻神奇黑胶[APE+CUE].
- 群星《天赐的声音第五季 第6期》[320K/MP3][101.43MB]
- 群星《天赐的声音第五季 第6期》[FLAC/分轨][526.16MB]
- 群星《说唱梦工厂 第2期》[320K/MP3][96.37MB]
- 杨宗宪.1994-留你留袂着【有容唱片】【WAV+CUE】
- 李翊君.2005-勇敢的爱【创意唱片】【WAV+CUE】