樹的定義 python
二叉樹是由n(n≥0)個結點組成的有限集合、每一個結點最多有兩個子樹的有序樹。它或者是空集,或者是由一個根和稱爲左、右子樹的兩個不相交的二叉樹組成。數據庫
特色:數據結構
(1)二叉樹是有序樹,即便只有一個子樹,也必須區分左、右子樹;spa
(2)二叉樹的每一個結點的度不能大於2,只能取0、一、2三者之一;code
(3)二叉樹中全部結點的形態有5種:空結點、無左右子樹的結點、只有左子樹的結點、只有右子樹的結點和具備左右子樹的結點。htm
二叉樹基本的數據結構blog
#!/usr/bin/python # -*- coding: utf-8 -*- class TreeNode(object): def __init__(self,data,left,right): self.data = data self.left = left self.right = right class BTree(object): def __init__(self,root=0): self.root = root