python先序遍歷二叉樹(shù)問(wèn)題

更新時(shí)間：2017年11月10日 10:50:14 作者：玩蛇的

這篇文章主要介紹了python先序遍歷二叉樹(shù)問(wèn)題，簡(jiǎn)單分析了問(wèn)題，然后向大家分享了代碼示例，具有一定參考價(jià)值，需要的朋友可以了解下。

問(wèn)題

如何遍歷一個(gè)二叉樹(shù)

遍歷二叉樹(shù)就是訪問(wèn)二叉樹(shù)的每一個(gè)節(jié)點(diǎn)

二叉樹(shù)父結(jié)點(diǎn)下先左訪問(wèn)，先序遍歷（根左右）

例如：遍歷以下的二叉樹(shù)

遍歷結(jié)果：ABDECF

Python代碼示例

# !/usr/bin/env python
# -*-encoding: utf-8-*-
# author:LiYanwei
# version:0.1


class TreeNode(object):
  '''
  二叉樹(shù)類
  '''
  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ù)函數(shù)
  '''
  # 創(chuàng)建如圖的二叉樹(shù)
  # 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__':
  # 二叉樹(shù)的創(chuàng)建
  root = createTree()
  # 二叉樹(shù)的遍歷
  preOrder(root)

總結(jié)

以上就是本文關(guān)于python先序遍歷二叉樹(shù)問(wèn)題的全部?jī)?nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：Python3調(diào)用微信企業(yè)號(hào)API發(fā)送文本消息代碼示例、淺談python中的占位符、python實(shí)現(xiàn)人臉識(shí)別代碼等，有什么問(wèn)題可以隨時(shí)留言，小編會(huì)及時(shí)回復(fù)大家的。感謝朋友們對(duì)本站的支持！

您可能感興趣的文章:

相關(guān)文章

使用Python編制一個(gè)批處理文件管理器
在軟件開(kāi)發(fā)和系統(tǒng)管理中,批處理文件（.bat）是一種常見(jiàn)且有用的工具,它們可以自動(dòng)化重復(fù)性任務(wù),簡(jiǎn)化復(fù)雜的操作流程,今天,我們將探討如何使用Python和wxPython創(chuàng)建一個(gè)圖形用戶界面（GUI）應(yīng)用程序來(lái)管理和執(zhí)行批處理文件,需要的朋友可以參考下
2025-01-01
python求眾數(shù)問(wèn)題實(shí)例
這篇文章主要介紹了python求眾數(shù)問(wèn)題實(shí)例,包括文件的讀寫(xiě)、字典的運(yùn)用及數(shù)值的計(jì)算等技巧,需要的朋友可以參考下
2014-09-09
Python?pip安裝庫(kù)時(shí)存在緩存以及清除方法
這篇文章主要給大家介紹了關(guān)于Python?pip安裝庫(kù)時(shí)存在緩存以及清除方法的相關(guān)資料,我們?cè)诎惭bPython庫(kù)時(shí),是安裝版的話一般都通過(guò)?pip?install?xxx?來(lái)安裝包,但安裝下載的文件都會(huì)緩存下來(lái),而且一般都在C盤,需要的朋友可以參考下
2023-08-08
如何用Python生成二維碼、解析二維碼
這篇文章主要介紹了如何用Python生成二維碼、解析二維碼，幫助大家更好的理解和學(xué)習(xí)使用python，感興趣的朋友可以了解下
2021-03-03
利用python在大量數(shù)據(jù)文件下刪除某一行的例子
今天小編就為大家分享一篇利用python在大量數(shù)據(jù)文件下刪除某一行的例子，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-08-08
解決jupyter 在瀏覽器中代碼不執(zhí)行的問(wèn)題
這篇文章主要介紹了解決jupyter 在瀏覽器中代碼不執(zhí)行的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2021-03-03
python獲取本機(jī)所有IP地址的方法
這篇文章主要為大家詳細(xì)介紹了python獲取本機(jī)所有IP地址的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-12-12
如何用Python讀取pdf中的文字與表格
這篇文章主要介紹了如何在Python中安裝和使用PyPDF2和pdfplumber庫(kù)來(lái)處理PDF文件,包括安裝步驟、庫(kù)的使用方法以及它們?cè)谔崛∥谋竞捅砀穹矫娴牟煌瑑?yōu)勢(shì),文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下
2024-11-11
python基礎(chǔ)梳理（一）（推薦）
這篇文章主要介紹了python基礎(chǔ)梳理，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-04-04
Python matplotlib如何繪制各種流線圖
在Python中不僅可以繪制折線圖、柱狀圖、散點(diǎn)圖等常規(guī)圖外，還支持繪制量場(chǎng)圖、頻譜圖、提琴圖、箱型圖等特殊圖。本文將主要介紹如何繪制流線圖，需要的朋友可以參考一下
2021-12-12