python二叉樹的實現(xiàn)實例
樹的定義
樹是一種重要的非線性數(shù)據(jù)結構，直觀地看，它是數(shù)據(jù)元素（在樹中稱為結點）按分支關系組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程序時，可用樹表示源程序的語法結構。又如在數(shù)據(jù)庫系統(tǒng)中，樹型結構也是信息的重要組織形式之一。一切具有層次關系的問題都可用樹來描述。
樹結構的特點是：它的每一個結點都可以有不止一個直接后繼，除根結點外的所有結點都有且只有一個直接前驅。
樹的遞歸定義如下：（1）至少有一個結點（稱為根）（2）其它是互不相交的子樹
二叉樹：
二叉樹是由n（n≥0）個結點組成的有限集合、每個結點最多有兩個子樹的有序樹。它或者是空集，或者是由一個根和稱為左、右子樹的兩個不相交的二叉樹組成。
二叉樹特點：
（1）二叉樹是有序樹，即使只有一個子樹，也必須區(qū)分左、右子樹；
（2）二叉樹的每個結點的度不能大于2，只能取0、1、2三者之一；
（3）二叉樹中所有結點的形態(tài)有5種：空結點、無左右子樹的結點、只有左子樹的結點、只有右子樹的結點和具有左右子樹的結點。
二叉樹基本的數(shù)據(jù)結構
#!/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
相關文章
今天小編就為大家分享一篇python實現(xiàn)逆濾波與維納濾波示例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-02-02
pycharm from lxml import etree標紅問題及解決
這篇文章主要介紹了pycharm from lxml import etree標紅問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-01-01
Django添加bootstrap框架時無法加載靜態(tài)文件的解決方式
這篇文章主要介紹了Django添加bootstrap框架時無法加載靜態(tài)文件的解決方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-03-03
這篇文章主要介紹了python爬蟲基礎之簡易網(wǎng)頁搜集器,文中有非常詳細的代碼示例,對正在學習python爬蟲的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-04-04
這篇文章主要介紹了Python類裝飾器實現(xiàn)方法,結合實例形式較為詳細的分析了Python類裝飾器的相關概念、原理、實現(xiàn)方法與使用技巧,需要的朋友可以參考下2018-12-12
python進程池實現(xiàn)的多進程文件夾copy器完整示例
這篇文章主要介紹了python進程池實現(xiàn)的多進程文件夾copy器,結合完整實例形式分析了Python基于多進程與進程池的文件操作相關實現(xiàn)技巧,需要的朋友可以參考下2019-11-11
在日常生活中,我們經(jīng)常會遇到需要將 MP4 文件轉換為 GIF 文件的需求,本文將介紹一種使用 Python 實現(xiàn) MP4 轉 GIF 程序的方法,這種方法簡單易學,而且完全免費,需要的可以參考下2023-12-12
大家好，本篇文章主要講的是用Python每天自動給女友免費發(fā)短信，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
這篇文章主要為大家詳細介紹了如何使用Python實現(xiàn)一個簡單的屏幕截圖工具,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2025-03-03
Python中數(shù)字以及算數(shù)運算符的相關使用
這篇文章主要介紹了Python中數(shù)字以及算數(shù)運算符的相關使用,是Python入門學習中的基礎知識,需要的朋友可以參考下2015-10-10