python二叉樹的實現(xiàn)實例

樹的定義

樹是一種重要的非線性數據結構，直觀地看，它是數據元素（在樹中稱為結點）按分支關系組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程序時，可用樹表示源程序的語法結構。又如在數據庫系統(tǒng)中，樹型結構也是信息的重要組織形式之一。一切具有層次關系的問題都可用樹來描述。
樹結構的特點是：它的每一個結點都可以有不止一個直接后繼，除根結點外的所有結點都有且只有一個直接前驅。
樹的遞歸定義如下：（1）至少有一個結點（稱為根）（2）其它是互不相交的子樹

二叉樹：　
二叉樹是由n（n≥0）個結點組成的有限集合、每個結點最多有兩個子樹的有序樹。它或者是空集，或者是由一個根和稱為左、右子樹的兩個不相交的二叉樹組成。

二叉樹特點：
（1）二叉樹是有序樹，即使只有一個子樹，也必須區(qū)分左、右子樹；
（2）二叉樹的每個結點的度不能大于2，只能取0、1、2三者之一；
（3）二叉樹中所有結點的形態(tài)有5種：空結點、無左右子樹的結點、只有左子樹的結點、只有右子樹的結點和具有左右子樹的結點。

二叉樹基本的數據結構

代碼如下:

#!/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

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com