二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）

二叉樹的節點表示以及樹的創建

1、通過使用Node類中定義三個屬性，分別為elem本身的值，還有lchild左孩子和rchild右孩子

2、樹的創建,創建一個樹的類，并給一個root根節點，一開始為空，隨后添加節點

class Node(object):'''節點類'''def __init__(self, elem, lChild = None, rChild = None):self.elem = elemself.lChild = lChild #左子樹self.rChild = rChild #又子樹class Tree(object):'''二叉樹'''def __init__(self, node = None):self.root = nodedef add(self, item):'''添加子樹''''''思路1、先找到要添加元素的節點'''node = Node(item)if self.root is None:self.root = nodereturnli = [self.root]while li:cur_node = li.pop(0)if cur_node.lChild is not None:li.append(cur_node.lChild)else:cur_node.lChild = nodereturnif cur_node.rChild is not None:li.append(cur_node.rChild)else:cur_node.rChild = nodereturn

?

總結

以上是生活随笔為你收集整理的Python 二叉树实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。