您好,登錄后才能下訂單哦!
本文實例講述了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)建了一個簡單的二叉樹類,它的初始化函數(shù),將傳入的rootObj賦值給self.root,作為根節(jié)點,leftChild和rightChild都默認(rèn)為None。
函數(shù)insertLeft為向二叉樹的左子樹賦值,若leftChild為空,則先構(gòu)造一個BinaryTree(newNode),即實例化一個新的二叉樹,然后將這棵二叉樹賦值給原來的二叉樹的leftChild。此處遞歸調(diào)用了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
即我們構(gòu)造了一顆二叉樹,根節(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)有值了
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。