Python探索之创建二叉树


Posted in Python onOctober 25, 2017

问题

创建一个二叉树

二叉树有限多个节点的集合,这个集合可能是:

空集

由一个根节点,和两棵互不相交的,分别称作左子树和右子树的二叉树组成

创建二叉树,创建节点,再创建节点之间的关系

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)
A = TreeNode('A')
B = TreeNode('B')
C = TreeNode('C')
D = TreeNode('D')
A.left = B
A.right = C
B.right = D
print B.right

总结

以上就是本文关于Python探索之创建二叉树的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站:Python探索之修改Python搜索路径、浅谈python中copy和deepcopy中的区别、python实现微信接口(itchat)详细介绍等,有什么问题,欢迎大家留言交流讨论。

Python 相关文章推荐
Python模拟登录12306的方法
Dec 30 Python
Python进程间通信Queue实例解析
Jan 25 Python
PyQt5每天必学之切换按钮
Aug 20 Python
利用Python如何批量修改数据库执行Sql文件
Jul 29 Python
python简单区块链模拟详解
Jul 03 Python
Tensorflow tensor 数学运算和逻辑运算方式
Jun 30 Python
keras.utils.to_categorical和one hot格式解析
Jul 02 Python
Python 操作 MySQL数据库
Sep 18 Python
关于Python字符编码与二进制不得不说的一些事
Oct 04 Python
python中的插入排序的简单用法
Jan 19 Python
实例讲解Python中sys.argv[]的用法
Jun 03 Python
Python的三个重要函数详解
Jan 18 Python
Python探索之修改Python搜索路径
Oct 25 #Python
python中 logging的使用详解
Oct 25 #Python
python下载文件记录黑名单的实现代码
Oct 24 #Python
基于python中staticmethod和classmethod的区别(详解)
Oct 24 #Python
Flask数据库迁移简单介绍
Oct 24 #Python
python里使用正则表达式的组嵌套实例详解
Oct 24 #Python
Scrapy的简单使用教程
Oct 24 #Python
You might like
Array of country list in PHP with Zend Framework
2011/10/17 PHP
php设置编码格式的方法
2013/03/05 PHP
解析Win7 XAMPP apache无法启动的问题
2013/06/26 PHP
PHP开发框架laravel安装与配置教程
2015/03/13 PHP
PHP+MySql+jQuery实现的"顶"和"踩"投票功能
2016/05/21 PHP
基于jquery实现的类似百度搜索的输入框自动完成功能
2011/08/23 Javascript
fancybox modal的完美解决(右上的X)
2012/10/30 Javascript
js实现浏览器窗口大小被改变时触发事件的方法
2015/02/02 Javascript
JQuery插件ajaxfileupload.js异步上传文件实例
2015/05/19 Javascript
JS实现自动变化的导航菜单效果代码
2015/09/09 Javascript
微信小程序 详解下拉加载与上拉刷新实现方法
2017/01/13 Javascript
js实现5秒倒计时重新发送短信功能
2017/02/05 Javascript
JS实现线性表的顺序表示方法示例【经典数据结构】
2017/04/11 Javascript
JS验证全角与半角及相互转化的介绍
2017/05/18 Javascript
微信小程序本地缓存数据增删改查实例详解
2017/05/24 Javascript
JS笛卡尔积算法与多重数组笛卡尔积实现方法示例
2017/12/01 Javascript
vue中echarts图表大小适应窗口大小且不需要刷新案例
2020/07/19 Javascript
Python爬虫DOTA排行榜爬取实例(分享)
2017/06/13 Python
python+matplotlib绘制旋转椭圆实例代码
2018/01/12 Python
ubuntu安装sublime3并配置python3环境的方法
2018/03/15 Python
Python中@property的理解和使用示例
2019/06/11 Python
python买卖股票的最佳时机(基于贪心/蛮力算法)
2019/07/05 Python
PyCharm搭建Spark开发环境的实现步骤
2019/09/05 Python
Python xpath表达式如何实现数据处理
2020/06/13 Python
HTML5 Canvas 破碎重组的视频特效的示例代码
2019/09/24 HTML / CSS
瑞典最大的儿童用品网上商店:pinkorblue.se
2021/03/09 全球购物
校园报刊亭创业计划书
2014/01/02 职场文书
初中毕业生的自我评价
2014/03/03 职场文书
计算机网络工程专业职业生涯规划书
2014/03/10 职场文书
入党思想汇报怎么写
2014/04/03 职场文书
入股协议书
2014/04/14 职场文书
2015年行政人事工作总结
2015/05/21 职场文书
实习证明格式范文
2015/06/16 职场文书
《合作意向书》怎么写?
2019/08/20 职场文书
浅谈Python协程asyncio
2021/06/20 Python
clear 万能清除浮动(clearfix:after)
2023/05/21 HTML / CSS