本文實例講述了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')

構建了一個簡單的二叉樹類，它的初始化函數(shù)，將傳入的rootObj賦值給self.root，作為根節(jié)點，leftChild和rightChild都默認為None。

函數(shù)insertLeft為向二叉樹的左子樹賦值，若leftChild為空，則先構造一個BinaryTree(newNode)，即實例化一個新的二叉樹，然后將這棵二叉樹賦值給原來的二叉樹的leftChild。此處遞歸調用了BinaryTree這個類。

若不為空 則輸出：The rightChild is not None.You can not insert

執(zhí)行下述語句

r = BinaryTree('a')print('root:',r.root,';','leftChild:',r.leftChild,';','rightChild:',r.rightChild)

輸出

root: a ; leftChild: None ; rightChild: None

即我們構造了一顆二叉樹，根節(jié)點為a，左右子樹均為None

然后執(zhí)行下述語句

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插入了一個左節(jié)點，查看輸出的第一句話，可以看到左節(jié)點其實也是一個BinaryTree，這是因為插入時，遞歸生成的。

第二句輸出，可以查看左節(jié)點的值

最后執(zhí)行

r.insertLeft('c')

輸出：

The leftChild is not None.You can not insert

可以看到，我們無法再向左節(jié)點插入了，因為該節(jié)點已經(jīng)有值了

希望本文所述對大家Python程序設計有所幫助。