一、學(xué)習(xí)要點：
1.python中不能用結(jié)構(gòu)體，C和C++實現(xiàn)二叉樹多用結(jié)構(gòu)體，python中只用對象；
二、代碼實現(xiàn)：

class Tree():def __init__(self,data=-1,lchild=None,rchild=None):self.data=dataself.lchild=lchildself.rchild=rchilddef CreateTree(self):data=int(input("please input the data:"))if(data==-1):returnelse:self.data=dataself.lchild=Tree()self.lchild.CreateTree()self.rchild.CreateTree()def preorder_print(self):if(self.data==-1):returnelse:print('%d'%(self.data))self.lchild.preorder_print()self.rchild.preorder_print()

三、運行結(jié)果

總結(jié)

以上是生活随笔為你收集整理的Python简单前序创建二叉树及二叉树的遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。