快捷導(dǎo)航

Python簡單定義與使用二叉樹示例

更新時(shí)間：2018年05月11日 10:55:32 作者：Tao-Tao-Tao

這篇文章主要介紹了Python簡單定義與使用二叉樹,結(jié)合實(shí)例形式分析了Python定義二叉樹及節(jié)點(diǎn)插入相關(guān)操作技巧,需要的朋友可以參考下

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

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

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

若不為空則輸出：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

即我們構(gòu)造了一顆二叉樹，根節(jié)點(diǎn)為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)

輸出