python創(chuàng)建與遍歷二叉樹的方法實例
更新時間：2021年03月31日 09:10:05 作者：零丁若嘆
這篇文章主要給大家介紹了關于python創(chuàng)建與遍歷二叉樹的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
前言
樹型結構是一類重要的非線性數據結構，其中以樹和二叉樹最為常用，是以分支關系定義的層次結構。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構；在計算機領域中也有廣泛應用，如在編譯程序中，可用樹來表示源程序的語法結構；在數據庫系統(tǒng)中，樹型結構也是信息的重要組織形式之一；在機器學習中，決策樹，隨機森林，GBDT等是常見的樹模型。
樹（Tree）是個結點的有限集。在任意一棵樹中：（1）有且僅有一個特定的稱為根（Root）的節(jié)點；（2）當時，其余節(jié)點可分為個互不相交的有限集其中每一個集合本身又是一棵樹，并且稱為根的子樹（SubTree）。
圖1 樹型結構
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);
運行程序，建立二叉樹如圖：
前序遍歷結果為： a b c d e f
中序遍歷結果為：c b d a f e
后序遍歷結果為：c d b f e a
總結
到此這篇關于python創(chuàng)建與遍歷二叉樹的文章就介紹到這了,更多相關python創(chuàng)建與遍歷二叉樹內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了python pyecharts庫的用法大全，pyecharts 是一個用于生成 Echarts 圖表的類庫，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友參考下吧2021-04-04
python virtualenv虛擬環(huán)境配置與使用教程詳解
這篇文章主要介紹了python virtualenv虛擬環(huán)境配置與使用教程詳解,本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-07-07
django使用sqlite3統(tǒng)計前臺站點訪問數量示例
這篇文章主要為大家介紹了django使用sqlite3統(tǒng)計前臺站點訪問數量示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08
這篇文章主要為大家詳細介紹了如何利用Python制作旖旎風景浪漫的煙花，文中的示例代碼講解詳細，對我們學習Python有一定幫助，需要的可以參考一下2022-02-02
Python中使用json.load()和json.loads()加載json數據的方法實例
在python編程中,我們經常要用到json對象作為數據交換格式,下面這篇文章主要給大家介紹了關于Python中使用json.load()和json.loads()加載json數據的方法實例,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-08-08
這篇文章主要介紹了手把手教你進行Python虛擬環(huán)境配置,本文給大家介紹的非常詳細，具有一定的參考借鑒價值，需要的朋友參考下吧，需要的朋友可以參考下2020-02-02
python列表與元組詳解實例,本文是基于python2.x的講解，這點一定要注意。2013-11-11
這篇文章主要為大家詳細介紹了python數據處理過程中三個主要的數據清洗說明，分別是缺失值/空格/重復值的數據清洗，感興趣的小伙伴可以了解一下2022-12-12
在本篇文章里小編給大家分享的是一篇關于python中判斷文件結束符的具體方法，有興趣的朋友們可以參考學習下。2020-08-08
今天小編就為大家分享一篇Python讀寫docx文件的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-05-05