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程序设计有所帮助。
相关文章
这篇文章主要介绍了python SOCKET编程基础入门的相关资料，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-02-02
这篇文章主要介绍了Python实现Linux中简单du命令,需要的朋友可以参考下2017-06-06
linux系统使用python监测网络接口获取网络的输入输出
这篇文章主要介绍了linux系统使用python监测网络接口获取网络的输入输出信息，大家参考使用吧2014-01-01
这篇文章主要介绍了解决pytorch rnn 变长输入序列的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-05-05
今天小编就为大家分享一篇关于Python中shapefile转换geojson的示例，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
这篇文章主要介绍了django反向解析URL和URL命名空间，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-06-06
这篇文章主要为大家介绍了python argparse模块传参用法实例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要介绍了Python入门教程(十七)Python的While循环,Python是一门非常强大好用的语言,也有着易上手的特性,本文为入门教程,需要的朋友可以参考下2023-04-04
在用python做一个比较复杂的小项目,需要根据不同的输入,控制摄像头采集执行不同的任务.虽然用流程方式实现了,但阅读起来费劲,还容易出错.所以就用了状态机,需要的朋友可以参考下2021-06-06
今天小编就为大家分享一篇使用Template格式化Python字符串的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
最新评论