欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

基于python二叉樹的構(gòu)造和打印例子

 更新時間:2019年08月09日 16:40:25   作者:請叫我算術(shù)嘉  
今天小編就為大家分享一篇基于python二叉樹的構(gòu)造和打印例子,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧

寫在最前面:

帶你從最簡單的二叉樹構(gòu)造開始,深入理解二叉樹的數(shù)據(jù)結(jié)構(gòu),ps:不會數(shù)據(jù)結(jié)構(gòu)的程序猿只能是三流的

首先,我們構(gòu)造一個二叉樹

這是最標準,也是最簡單的二叉樹構(gòu)造方法

'''
樹的構(gòu)建:
   3
 9   20
   15  7
'''


class Tree():
  '樹的實現(xiàn)'
  def __init__(self,data,left = 0,right = 0):
    self.left = left
    self.right = right
    self.data = data

  def __str__(self):
    return str(self.data)
# test tree


tree1 = Tree(data=15)
tree2 = Tree(data=7)
tree3 = Tree(20,tree1,tree2)
tree4 = Tree(data=9)
base = Tree(3,tree4,tree3)

這里我們需要定義二叉樹的根,左右節(jié)點,然后構(gòu)造節(jié)點之間的關(guān)系

打印二叉樹函數(shù)

def function(root):
  A = []
  result = []
  if not root:
    return result
  A.append(root)
  while A:
    current_root = A.pop(0)
    result.append(current_root.data)
    if current_root.left:
      A.append(current_root.left)
    if current_root.right:
      A.append(current_root.right)
  print(result)
  return result

調(diào)用函數(shù)以及放入構(gòu)造好的二叉樹

function(base)

輸出如下:

[3, 9, 20, 15, 7]

Process finished with exit code 0

最近事情實在是太多,真的是每天人都很累,還是堅持每天更新一點,已經(jīng)快要強迫癥了。

以上這篇基于python二叉樹的構(gòu)造和打印例子就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • 如何通過50行Python代碼獲取公眾號全部文章

    如何通過50行Python代碼獲取公眾號全部文章

    這篇文章主要介紹了如何通過50行Python代碼獲取公眾號全部文章,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2019-07-07
  • Python爬蟲模擬登錄帶驗證碼網(wǎng)站

    Python爬蟲模擬登錄帶驗證碼網(wǎng)站

    這篇文章主要介紹了Python爬蟲模擬登錄帶驗證碼網(wǎng)站的相關(guān)資料,需要的朋友可以參考下
    2016-01-01
  • vscode調(diào)試django項目的方法

    vscode調(diào)試django項目的方法

    這篇文章主要介紹了vscode調(diào)試django項目的方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-08-08
  • python 如何對logging日志封裝

    python 如何對logging日志封裝

    這篇文章主要介紹了python 如何對logging日志封裝,幫助大家更好的理解和使用python,感興趣的朋友可以了解下
    2020-12-12
  • Python新手入門之常用關(guān)鍵字的簡單示例詳解

    Python新手入門之常用關(guān)鍵字的簡單示例詳解

    關(guān)鍵字是預先保留的標識符,每個關(guān)鍵字都有特殊的含義,下面這篇文章主要給大家介紹了關(guān)于Python新手入門之常用關(guān)鍵字的簡單示例,文中通過代碼介紹的非常詳細,需要的朋友可以參考下
    2024-03-03
  • 對IPython交互模式下的退出方法詳解

    對IPython交互模式下的退出方法詳解

    今天小編就為大家分享一篇對IPython交互模式下的退出方法詳解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2019-02-02
  • 用python爬取今日說法每期數(shù)據(jù)

    用python爬取今日說法每期數(shù)據(jù)

    大家好,本篇文章主要講的是用python爬取今日說法每期數(shù)據(jù),感興趣的同學趕快來看一看吧,對你有幫助的話記得收藏一下
    2022-02-02
  • django-rest-framework解析請求參數(shù)過程詳解

    django-rest-framework解析請求參數(shù)過程詳解

    這篇文章主要介紹了django-rest-framework解析請求參數(shù)過程詳解,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2019-07-07
  • Python MySQL數(shù)據(jù)庫基本操作及項目示例詳解

    Python MySQL數(shù)據(jù)庫基本操作及項目示例詳解

    這篇文章主要介紹了Python連接MySQL數(shù)據(jù)庫后的一些基本操作,并以銀行管理系統(tǒng)項目為例,為大家具體介紹了一下部分功能的實現(xiàn),文中的示例代碼具有一定的學習價值,感興趣的可以了解一下
    2021-12-12
  • pandas 將list切分后存入DataFrame中的實例

    pandas 將list切分后存入DataFrame中的實例

    今天小編就為大家分享一篇pandas 將list切分后存入DataFrame中的實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2018-07-07

最新評論