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中的正则表达式的用法
Apr 09 Python
在Mac OS系统上安装Python的Pillow库的教程
Nov 20 Python
PyQt QListWidget修改列表项item的行高方法
Jun 20 Python
Django 开发调试工具 Django-debug-toolbar使用详解
Jul 23 Python
Python类中方法getitem和getattr详解
Aug 30 Python
pytorch中的自定义反向传播,求导实例
Jan 06 Python
Python解析多帧dicom数据详解
Jan 13 Python
Python阶乘求和的代码详解
Feb 14 Python
Django使用Celery加redis执行异步任务的实例内容
Feb 20 Python
Vs Code中8个好用的python 扩展插件
Oct 12 Python
python 爬虫如何实现百度翻译
Nov 16 Python
python批量更改目录名/文件名的方法
Apr 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
使用 MySQL 开始 PHP 会话
2006/12/21 PHP
在MongoDB中模拟Auto Increment的php代码
2011/03/06 PHP
在IE浏览器中resize事件执行多次的解决方法
2011/07/12 Javascript
jquery ui dialog实现弹窗特效的思路及代码
2013/08/03 Javascript
IE下写xml文件的两种方式(fso/saveAs)
2013/08/05 Javascript
jquery实现动态菜单的实例代码
2013/11/28 Javascript
Jquery性能优化详解
2014/05/15 Javascript
JS组件系列之Bootstrap table表格组件神器【终结篇】
2016/05/10 Javascript
js实现按座位号抽奖
2017/04/05 Javascript
vue component组件使用方法详解
2017/07/14 Javascript
关于JavaScript中的this指向问题总结篇
2017/07/23 Javascript
实例分析JS与Node.js中的事件循环
2017/12/12 Javascript
解决Linux无法正常安装与卸载Node.js的方法
2018/01/19 Javascript
Angular17之Angular自定义指令详解
2018/01/21 Javascript
详解element-ui日期时间选择器的日期格式化问题
2019/04/08 Javascript
TypeScript中的方法重载详解
2019/04/12 Javascript
深入浅析vue全局环境变量和模式
2020/04/28 Javascript
js实现随机点名功能
2020/12/23 Javascript
python实现博客文章爬虫示例
2014/02/26 Python
Python编程入门的一些基本知识
2015/05/13 Python
Python守护进程和脚本单例运行详解
2017/01/06 Python
Php多进程实现代码
2018/05/07 Python
Django模型序列化返回自然主键值示例代码
2019/06/12 Python
tensorflow实现测试时读取任意指定的check point的网络参数
2020/01/21 Python
python 实现多维数组(array)排序
2020/02/28 Python
Python实现AI换脸功能
2020/04/10 Python
python3+openCV 获取图片中文本区域的最小外接矩形实例
2020/06/02 Python
Giuseppe Zanotti美国官方网站:将鞋履视为高级时装般精心制作
2018/02/06 全球购物
意大利在线药房:shop-farmacia.it
2019/03/12 全球购物
社区工作者思想汇报
2014/01/13 职场文书
个人授权委托书
2014/04/03 职场文书
国庆节活动总结
2014/08/26 职场文书
民主生活会对照检查材料(统计局)
2014/09/21 职场文书
2015年党风廉政建设责任书
2015/01/29 职场文书
MySQL表的增删改查基础教程
2021/04/07 MySQL
python 定义函数 返回值只取其中一个的实现
2021/05/21 Python