python二叉树的实现实例
树的定义
树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序时，可用树表示源程序的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。
树结构的特点是：它的每一个结点都可以有不止一个直接后继，除根结点外的所有结点都有且只有一个直接前驱。
树的递归定义如下：（1）至少有一个结点（称为根）（2）其它是互不相交的子树
二叉树：
二叉树是由n（n≥0）个结点组成的有限集合、每个结点最多有两个子树的有序树。它或者是空集，或者是由一个根和称为左、右子树的两个不相交的二叉树组成。
二叉树特点：
（1）二叉树是有序树，即使只有一个子树，也必须区分左、右子树；
（2）二叉树的每个结点的度不能大于2，只能取0、1、2三者之一；
（3）二叉树中所有结点的形态有5种：空结点、无左右子树的结点、只有左子树的结点、只有右子树的结点和具有左右子树的结点。
二叉树基本的数据结构
#!/usr/bin/python
# -*- coding: utf-8 -*-
class TreeNode(object):
def __init__(self,data,left,right):
self.data = data
self.left = left
self.right = right
class BTree(object):
def __init__(self,root=0):
self.root = root
相关文章
这篇文章主要介绍了python追加元素到列表的方法,涉及Python列表操作中append方法追加元素的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
Python输出PowerPoint（ppt）文件中全部文字信息的方法
这篇文章主要介绍了Python输出PowerPoint（ppt）文件中全部文字信息的方法,涉及Python通过windows中com组件操作ppt的相关技巧,非常具有实用价值,需要的朋友可以参考下2015-04-04
这篇文章主要为大家详细介绍了python正则实现计算器功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-12-12
这篇文章主要介绍了使用Python压缩和解压缩zip文件的教程,主要用到了zipfile包,需要的朋友可以参考下2015-05-05
这篇文章主要为大家详细介绍了python3+PyQt5实现自定义流体混合窗口部件，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-04-04
python:pandas合并csv文件的方法(图书数据集成)
下面小编就为大家分享一篇python:pandas合并csv文件的方法(图书数据集成)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04
Python利用Gradio与EasyOCR构建在线识别文本的Web应用
随着人工智能的不断发展，各种智能算法越来越普遍，本文就给大家介绍一种通过训练好的算法进行文字识别的方法，而且是Web页面可视化操作，方便调用，希望大家喜欢2023-04-04
Python matplotlib如何简单绘制不同类型的表格
通过Matplotlib,开发者可以仅需要几行代码,便可以生成绘图,直方图,功率谱,条形图,错误图,散点图等,下面这篇文章主要给大家介绍了关于Python matplotlib如何简单绘制不同类型表格的相关资料,需要的朋友可以参考下2022-07-07
这篇文章主要介绍了详解Python在使用JSON时需要注意的编码问题，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
本文主要介绍了python3里gbk编码的问题解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
最新评论