Python简单定义与使用二叉树示例
本文实例讲述了Python简单定义与使用二叉树的方法。分享给大家供大家参考，具体如下：
class BinaryTree:
def __init__(self,rootObj):
self.root = rootObj
self.leftChild = None
self.rightChild = None
def insertLeft(self,newNode):
if self.leftChild == None:
self.leftChild = BinaryTree(newNode)
else:
print('The leftChild is not None.You can not insert')
def insertRight(self,newNode):
if self.rightChild == None:
self.rightChild = BinaryTree(newNode)
else:
print('The rightChild is not None.You can not insert')
构建了一个简单的二叉树类，它的初始化函数，将传入的rootObj赋值给self.root，作为根节点，leftChild和rightChild都默认为None。
函数insertLeft为向二叉树的左子树赋值，若leftChild为空，则先构造一个BinaryTree(newNode)，即实例化一个新的二叉树，然后将这棵二叉树赋值给原来的二叉树的leftChild。此处递归调用了BinaryTree这个类。
若不为空 则输出：The rightChild is not None.You can not insert
执行下述语句
r = BinaryTree('a')
print('root:',r.root,';','leftChild:',r.leftChild,';','rightChild:',r.rightChild)
输出
root: a ; leftChild: None ; rightChild: None
即我们构造了一颗二叉树，根节点为a，左右子树均为None
然后执行下述语句
r.insertLeft('b')
print('root:',r.root,';','leftChild:',r.leftChild,';','rightChild:',r.rightChild)
print('root:',r.root,';','leftChild.root:',r.leftChild.root,';','rightChild:',r.rightChild)
输出
root: a ; leftChild: <__main__.BinaryTree object at 0x000002431E4A0DA0> ; rightChild: None
root: a ; leftChild.root: b ; rightChild: None
我们向r插入了一个左节点，查看输出的第一句话，可以看到左节点其实也是一个BinaryTree，这是因为插入时，递归生成的。
第二句输出，可以查看左节点的值
最后执行
r.insertLeft('c')
输出：
The leftChild is not None.You can not insert
可以看到，我们无法再向左节点插入了，因为该节点已经有值了
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Django打印出在数据库中执行的语句，文中给大家提到了Django 查看执行的sql语句方法，代码简单易懂，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2019-07-07
python 自动化将markdown文件转成html文件的方法
这篇文章主要介绍了python 自动化将markdown文件转成html文件的方法的相关资料,本文介绍的非常详细，具有参考借鉴价值，需要的朋友可以参考下2016-09-09
这篇文章主要介绍了python 线程的暂停, 恢复, 退出详解及实例的相关资料,需要的朋友可以参考下2016-12-12
如果你之前没用过进度条，八成是觉得它会增加不必要的复杂性或者很难维护，其实不然。要加一个进度条其实只需要几行代码，快跟随小编一起学习学习吧2022-12-12
这篇文章主要为大家详细介绍了pytorch使用Variable实现线性回归，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-05-05
学习 Python 的过程中，经常会使用 pip 命令去安装第三方模块。pip 是 Python 默认集成的包管理工具，而其本质就是 Python 标准库中的一个包，只是比较特殊一些。本文就来为你你全面揭示一下 pip 包管理工具的使用2022-08-08
今天小编就为大家分享一篇Python numpy.zero() 初始化矩阵实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
在本篇文章里小编给大家整理了关于Python3中exp()函数用法以及相关知识点，需要的朋友们学习下。2019-02-02
验证码作为一种自然人的机器人的判别工具，被广泛的用于各种防止程序做自动化的场景中。传统的字符型验证安全性已经名存实亡的情况下，各种新型的验证码如雨后春笋般涌现，今天给大家分享一篇Python实现滑块验证码2022-05-05
python transpose()处理高维度数组的轴变换的实现
本文主要介绍了python transpose()处理高维度数组的轴变换的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-09-09
最新评论