Python 實(shí)現(xiàn)鏈表和二叉樹(shù)

---

1、鏈表

class Node:def __init__(self, init_data):self.data = init_dataself.next = Nonedef get_data(self):return self.datadef get_next(self):return self.nextdef setData(self,new_data):self.data = newdatadef setNext(self,new_next):self.next = new_next

---

2、二叉樹(shù)

# 樹(shù)的結(jié)構(gòu) class BinaryTree:def __init__(self,root):self.key = rootself.leftChild = Noneself.rightChild = None# 樹(shù)的前序遍歷 def preorder(tree):if tree:print(tree.key)preorder(tree.leftChild)preorder(tree.rightChild)

---

GOOD LUCK!

---

總結(jié)

以上是生活随笔為你收集整理的Python 实现链表和二叉树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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