python創(chuàng)建與遍歷二叉樹的方法實例
前言
樹型結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)，其中以樹和二叉樹最為常用，是以分支關(guān)系定義的層次結(jié)構(gòu)。樹結(jié)構(gòu)在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構(gòu)；在計算機領(lǐng)域中也有廣泛應(yīng)用，如在編譯程序中，可用樹來表示源程序的語法結(jié)構(gòu)；在數(shù)據(jù)庫系統(tǒng)中，樹型結(jié)構(gòu)也是信息的重要組織形式之一；在機器學(xué)習(xí)中，決策樹，隨機森林，GBDT等是常見的樹模型。
樹（Tree）是個結(jié)點的有限集。在任意一棵樹中：（1）有且僅有一個特定的稱為根（Root）的節(jié)點；（2）當(dāng)時，其余節(jié)點可分為個互不相交的有限集其中每一個集合本身又是一棵樹，并且稱為根的子樹（SubTree）。
圖1 樹型結(jié)構(gòu)
python創(chuàng)建與遍歷二叉樹
python創(chuàng)建和遍歷二叉樹，可以使用遞歸的方式，源代碼如下：
#!/usr/bin/python
class node():
def __init__(self,k=None,l=None,r=None):
self.key=k;
self.left=l;
self.right=r;
def create(root):
a=raw_input('enter a key:');
if a is '#':
root=None;
else:
root=node(k=a);
root.left=create(root.left);
root.right=create(root.right);
return root;
def preorder(root): #前序遍歷
if root is None:
return ;
else :
print root.key;
preorder(root.left);
preorder(root.right);
def inorder(root): #中序遍歷
if root is None:
return ;
else:
inorder(root.left);
print root.key;
inorder(root.right);
def postorder(root): # 后序遍歷
if root is None:
return ;
else :
postorder(root.left);
postorder(root.right);
print root.key;
root=None; # 測試代碼
root=create(root);
preorder(root);
inorder(root);
postorder(root);
運行程序，建立二叉樹如圖：
前序遍歷結(jié)果為： a b c d e f
中序遍歷結(jié)果為：c b d a f e
后序遍歷結(jié)果為：c d b f e a
總結(jié)
到此這篇關(guān)于python創(chuàng)建與遍歷二叉樹的文章就介紹到這了,更多相關(guān)python創(chuàng)建與遍歷二叉樹內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
- python數(shù)據(jù)結(jié)構(gòu)之二叉樹的遍歷實例
- Python利用前序和中序遍歷結(jié)果重建二叉樹的方法
- python二叉樹遍歷的實現(xiàn)方法
- Python實現(xiàn)二叉樹結(jié)構(gòu)與進(jìn)行二叉樹遍歷的方法詳解
- python實現(xiàn)的二叉樹定義與遍歷算法實例
- Python編程實現(xiàn)二叉樹及七種遍歷方法詳解
- Python實現(xiàn)輸入二叉樹的先序和中序遍歷，再輸出后序遍歷操作示例
- Python實現(xiàn)二叉樹的常見遍歷操作總結(jié)【7種方法】
- Python實現(xiàn)二叉樹前序、中序、后序及層次遍歷示例代碼
- python先序遍歷二叉樹問題
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了簡單易懂的python環(huán)境安裝教程，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-07-07
這篇文章主要介紹了python中的多cpu并行編程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
在Python中，字典（dict）是一種常用的數(shù)據(jù)類型，其使用鍵（key）和值（value）來存儲和訪問數(shù)據(jù)，在字典中，鍵必須是可哈希（hashable）的類型，否則會導(dǎo)致運行時錯誤，因此，在Python中，有一些可散列的數(shù)據(jù)類型可以作為字典的鍵2023-06-06![Python BeautifulSoup [解決方法] TypeError: list indices must be integers or slices, not str](http://img.jbzj.com/images/xgimg/bcimg3.png)
Python BeautifulSoup [解決方法] TypeError: list indices must be
這篇文章主要介紹了Python BeautifulSoup [解決方法] TypeError: list indices must be integers or slices, not str，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08
一文教會你使用win10實現(xiàn)電腦的定時任務(wù)執(zhí)行
這篇文章主要介紹了一文教會你使用win10實現(xiàn)電腦的定時任務(wù)執(zhí)行,利用Windows任務(wù)計劃程序創(chuàng)建定時執(zhí)行自定義腳本的步驟,包括配置環(huán)境、編寫腳本、新建任務(wù)文件夾、設(shè)置觸發(fā)器、編輯任務(wù)信息以及手動運行測試,需要的朋友可以參考下2024-09-09
這篇文章主要介紹了python學(xué)習(xí)之編寫查詢ip程序 ,需要的朋友可以參考下2016-02-02
python中讀入二維csv格式的表格方法詳解(以元組/列表形式表示)
這篇文章主要介紹了python中如何讀入二維csv格式的表格(以元組/列表形式表示)，本文通過兩種方法給大家詳細(xì)介紹，通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-04-04
python數(shù)字圖像處理之基本形態(tài)學(xué)濾波
這篇文章主要為大家介紹了python數(shù)字圖像處理之基本形態(tài)學(xué)濾波示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
Android應(yīng)用開發(fā)中Action bar編寫的入門教程
這篇文章主要介紹了Android應(yīng)用開發(fā)中ActionBar編寫的入門教程,Action Bar可以實現(xiàn)的功能很多,比如導(dǎo)航菜單和標(biāo)簽頁切換等,需要的朋友可以參考下2016-02-02
Python求區(qū)間正整數(shù)內(nèi)所有素數(shù)之和的方法實例
這篇文章主要給大家介紹了Python對區(qū)間正整數(shù)內(nèi)所有素數(shù)之和的相關(guān)資料，文中介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10