python数据结构之二叉树的建立实例
更新时间：2014年04月29日 09:02:42 作者：
这篇文章主要介绍了python数据结构之二叉树的建立实例,采用了类似递归方式建立,需要的朋友可以参考下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
先建立二叉树节点，有一个data数据域，left，right 两个指针域
复制代码 代码如下:
# -*- coding: utf - 8 - *-
class TreeNode(object):
def __init__(self, left=0, right=0, data=0):
self.left = left
self.right = right
self.data = data
复制代码 代码如下:
class BTree(object):
def __init__(self, root=0):
self.root = root
手动建立二叉树
复制代码 代码如下:
node1 = TreeNode(data=1)
node2 = TreeNode(node1, 0, 2)
node3 = TreeNode(data=3)
node4 = TreeNode(data=4)
node5 = TreeNode(node3, node4, 5)
node6 = TreeNode(node2, node5, 6)
node7 = TreeNode(node6, 0, 7)
node8 = TreeNode(data=8)
root = TreeNode(node7, node8, 'root')
bt = BTree(root)
然后会生成下面的二叉树
复制代码 代码如下:
# 生成的二叉树
# ------------------------
# root
# 7 8
# 6
# 2 5
# 1 3 4
#
# -------------------------
除了 手动一个个的制定 node 节点，还可以创建一个 create 方法，接受用户输入添加二叉树节点。。。使用前续方式添加 ，代码如下：
复制代码 代码如下:
# -*- coding: utf - 8 - *-
class TreeNode(object):
def __init__(self, left=0, right=0, data=0):
self.left = left
self.right = right
self.data = data
class BTree(object):
def __init__(self, root=0):
self.root = root
def is_empty(self):
if self.root is 0:
return True
else:
return False
def create(self):
temp = input('enter a value:')
if temp is '#':
return 0
treenode = TreeNode(data=temp)
if self.root is 0:
self.root = treenode
treenode.left = self.create()
treenode.right = self.create()
使用create创建二叉树
复制代码 代码如下:
#运行文件 在交互解释器下面运行
bt = BTree()
bt.create()
enter a value:9
enter a value:7
enter a value:6
enter a value:2
enter a value:1
enter a value:'#'
enter a value:'#'
enter a value:'#'
enter a value:5
enter a value:3
enter a value:'#'
enter a value:'#'
enter a value:4
enter a value:'#'
enter a value:'#'
enter a value:'#'
enter a value:8
enter a value:'#'
enter a value:'#'
通过 create 也可以得到同样的效果
相关文章
浅谈Pandas Series 和 Numpy array中的相同点
今天小编就为大家分享一篇浅谈Pandas Series 和 Numpy array中的相同点，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
这篇文章主要介绍了python 下载文件的几种方式分享，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-04-04
下面小编就为大家分享一篇Python文本处理之按行处理大文件的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04
这篇文章主要给大家分享Python matplotlib绘图设置图例案例，过程会学到edgecolor 图例边框线颜色 facecolor 图例背景色 shadow 是否添加阴影 title 图例标题 fontsize 设置字体大小，小编觉得挺有意思的，感兴趣的小伙伴也可以参考一下2021-12-12
今天小编就为大家分享一篇tensorflow模型继续训练 fineturn实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
这篇文章主要介绍了Python中每次处理一个字符的5种方法,即把字符串分割成字符数组或把字符串切割成单独字符的方法,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了利用Python实现简单的验证码处理，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-06-06
这篇文章主要介绍了解决使用OpenCV中的imread()内存报错问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
这篇文章主要介绍了Python映射拆分操作符用法,实例分析了Python映射拆分操作符**的使用技巧,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了查看keras各种网络结构各层的名字方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
最新评论