Python简单定义与使用二叉树示例
本文实例讲述了Python简单定义与使用二叉树的方法。分享给大家供大家参考，具体如下：
classBinaryTree:
def__init__(self,rootObj):
self.root=rootObj
self.leftChild=None
self.rightChild=None
definsertLeft(self,newNode):
ifself.leftChild==None:
self.leftChild=BinaryTree(newNode)
else:
print('TheleftChildisnotNone.Youcannotinsert')
definsertRight(self,newNode):
ifself.rightChild==None:
self.rightChild=BinaryTree(newNode)
else:
print('TherightChildisnotNone.Youcannotinsert')
构建了一个简单的二叉树类，它的初始化函数，将传入的rootObj赋值给self.root，作为根节点，leftChild和rightChild都默认为None。
函数insertLeft为向二叉树的左子树赋值，若leftChild为空，则先构造一个BinaryTree(newNode)，即实例化一个新的二叉树，然后将这棵二叉树赋值给原来的二叉树的leftChild。此处递归调用了BinaryTree这个类。
若不为空则输出：TherightChildisnotNone.Youcannotinsert
执行下述语句
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__.BinaryTreeobjectat0x000002431E4A0DA0>;rightChild:None
root:a;leftChild.root:b;rightChild:None
我们向r插入了一个左节点，查看输出的第一句话，可以看到左节点其实也是一个BinaryTree，这是因为插入时，递归生成的。
第二句输出，可以查看左节点的值
最后执行
r.insertLeft('c')
输出：
TheleftChildisnotNone.Youcannotinsert
可以看到，我们无法再向左节点插入了，因为该节点已经有值了
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。