python先序遍歷二叉樹問題
更新時(shí)間：2017年11月10日 10:50:14 作者：玩蛇的
這篇文章主要介紹了python先序遍歷二叉樹問題，簡單分析了問題，然后向大家分享了代碼示例，具有一定參考價(jià)值，需要的朋友可以了解下。
問題
如何遍歷一個(gè)二叉樹
遍歷二叉樹就是訪問二叉樹的每一個(gè)節(jié)點(diǎn)
二叉樹父結(jié)點(diǎn)下先左訪問，先序遍歷（根左右）
例如：遍歷以下的二叉樹
遍歷結(jié)果：ABDECF
Python代碼示例
# !/usr/bin/env python
# -*-encoding: utf-8-*-
# author:LiYanwei
# version:0.1
class TreeNode(object):
'''
二叉樹類
'''
def __init__ (self, data, left = None, right = None):
self.data = data
self.left = left
self.right = right
def __str__(self):
return str(self.data)
def createTree():
'''
創(chuàng)建二叉樹函數(shù)
'''
# 創(chuàng)建如圖的二叉樹
# 1.創(chuàng)建節(jié)點(diǎn)
A = TreeNode('A')
B = TreeNode('B')
C = TreeNode('C')
D = TreeNode('D')
E = TreeNode('E')
F = TreeNode('F')
# 列表解析
# A, B, C, D, E, F = [TreeNode(x) for x in 'ABCDEF']
# 2.創(chuàng)建節(jié)點(diǎn)之間的關(guān)系
A.left = B
A.right = C
B.left = D
B.right = E
C.left = F
return A
def preOrder(node):
'''
先序遍歷 先左后右 使用遞歸
:param node:
:return:
'''
if node is None:
return
print node.data
preOrder(node.left)
preOrder(node.right)
if __name__ == '__main__':
# 二叉樹的創(chuàng)建
root = createTree()
# 二叉樹的遍歷
preOrder(root)
總結(jié)
以上就是本文關(guān)于python先序遍歷二叉樹問題的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：Python3調(diào)用微信企業(yè)號API發(fā)送文本消息代碼示例、淺談python中的占位符、python實(shí)現(xiàn)人臉識別代碼等，有什么問題可以隨時(shí)留言，小編會(huì)及時(shí)回復(fù)大家的。感謝朋友們對本站的支持！
您可能感興趣的文章:
- python數(shù)據(jù)結(jié)構(gòu)之二叉樹的遍歷實(shí)例
- Python利用前序和中序遍歷結(jié)果重建二叉樹的方法
- python二叉樹遍歷的實(shí)現(xiàn)方法
- Python實(shí)現(xiàn)二叉樹結(jié)構(gòu)與進(jìn)行二叉樹遍歷的方法詳解
- python實(shí)現(xiàn)的二叉樹定義與遍歷算法實(shí)例
- Python編程實(shí)現(xiàn)二叉樹及七種遍歷方法詳解
- Python實(shí)現(xiàn)輸入二叉樹的先序和中序遍歷，再輸出后序遍歷操作示例
- Python實(shí)現(xiàn)二叉樹的常見遍歷操作總結(jié)【7種方法】
- Python實(shí)現(xiàn)二叉樹前序、中序、后序及層次遍歷示例代碼
- python創(chuàng)建與遍歷二叉樹的方法實(shí)例
相關(guān)文章
在軟件開發(fā)和系統(tǒng)管理中,批處理文件（.bat）是一種常見且有用的工具,它們可以自動(dòng)化重復(fù)性任務(wù),簡化復(fù)雜的操作流程,今天,我們將探討如何使用Python和wxPython創(chuàng)建一個(gè)圖形用戶界面（GUI）應(yīng)用程序來管理和執(zhí)行批處理文件,需要的朋友可以參考下2025-01-01
這篇文章主要介紹了python求眾數(shù)問題實(shí)例,包括文件的讀寫、字典的運(yùn)用及數(shù)值的計(jì)算等技巧,需要的朋友可以參考下2014-09-09
這篇文章主要給大家介紹了關(guān)于Python?pip安裝庫時(shí)存在緩存以及清除方法的相關(guān)資料,我們在安裝Python庫時(shí),是安裝版的話一般都通過?pip?install?xxx?來安裝包,但安裝下載的文件都會(huì)緩存下來,而且一般都在C盤,需要的朋友可以參考下2023-08-08
這篇文章主要介紹了如何用Python生成二維碼、解析二維碼，幫助大家更好的理解和學(xué)習(xí)使用python，感興趣的朋友可以了解下2021-03-03
利用python在大量數(shù)據(jù)文件下刪除某一行的例子
今天小編就為大家分享一篇利用python在大量數(shù)據(jù)文件下刪除某一行的例子，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-08-08
這篇文章主要介紹了解決jupyter 在瀏覽器中 代碼不執(zhí)行的問題，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
這篇文章主要為大家詳細(xì)介紹了python獲取本機(jī)所有IP地址的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-12-12
這篇文章主要介紹了如何在Python中安裝和使用PyPDF2和pdfplumber庫來處理PDF文件,包括安裝步驟、庫的使用方法以及它們在提取文本和表格方面的不同優(yōu)勢,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-11-11
這篇文章主要介紹了python基礎(chǔ)梳理，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
在Python中不僅可以繪制折線圖、柱狀圖、散點(diǎn)圖等常規(guī)圖外，還支持繪制量場圖、頻譜圖、提琴圖、箱型圖等特殊圖。本文將主要介紹如何繪制流線圖，需要的朋友可以參考一下2021-12-12