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

更新時(shí)間：2019年08月09日 16:40:25 作者：請(qǐng)叫我算術(shù)嘉

今天小編就為大家分享一篇基于python二叉樹的構(gòu)造和打印例子，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧

寫在最前面：

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

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

這是最標(biāo)準(zhǔn)，也是最簡單的二叉樹構(gòu)造方法

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


class Tree():
  '樹的實(shí)現(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é)點(diǎn)，然后構(gòu)造節(jié)點(diǎn)之間的關(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

最近事情實(shí)在是太多，真的是每天人都很累，還是堅(jiān)持每天更新一點(diǎn)，已經(jīng)快要強(qiáng)迫癥了。

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

您可能感興趣的文章:

相關(guān)文章

夯實(shí)基礎(chǔ)Python列表的索引和切片使用示例
這篇文章主要為大家介紹了Python列表的索引和切片使用示例基礎(chǔ)詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-10-10
python爬蟲使用scrapy注意事項(xiàng)
在本篇文章里小編給大家整理的是一篇關(guān)于python爬蟲使用scrapy注意事項(xiàng)的相關(guān)文章，對(duì)此有興趣的朋友們可以學(xué)習(xí)下。
2020-11-11
Python使用concurrent.futures模塊實(shí)現(xiàn)多進(jìn)程多線程編程
Python的concurrent.futures模塊可以很方便的實(shí)現(xiàn)多進(jìn)程、多線程運(yùn)行,減少了多進(jìn)程帶來的的同步和共享數(shù)據(jù)問題,下面就跟隨小編一起了解一下concurrent.futures模塊的具體使用吧
2023-12-12
Python制作Windows按鍵通知腳本
對(duì)于鍵盤沒有背光燈的同學(xué)而言，切換大小寫或控制Num鍵開關(guān)的時(shí)候沒有提示，經(jīng)常需要試探性地輸入一些字符來判斷開關(guān)是否打開，體驗(yàn)非常糟糕。所以本文就來用Python做一個(gè)Windows按鍵通知腳本，需要的可以參考一下
2022-11-11
Python使用技巧之實(shí)現(xiàn)Excel轉(zhuǎn)為PDF
這篇文章主要為大家詳細(xì)介紹了使用第三方Python庫Spire.XLS?for?Python?實(shí)現(xiàn)Excel轉(zhuǎn)PDF的簡單方法,文中的示例代碼講解詳細(xì),需要的可以參考下
2023-11-11
Python創(chuàng)建一個(gè)空的dataframe,并循環(huán)賦值的方法
今天小編就為大家分享一篇Python創(chuàng)建一個(gè)空的dataframe,并循環(huán)賦值的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2018-11-11
Python處理缺失數(shù)據(jù)的多種方式
在數(shù)據(jù)分析和數(shù)據(jù)處理的過程中,缺失數(shù)據(jù)（Missing Data）是一個(gè)常見的問題,缺失數(shù)據(jù)的存在可能會(huì)影響模型的準(zhǔn)確性和預(yù)測(cè)的可靠性,因此正確處理缺失數(shù)據(jù)是數(shù)據(jù)分析的重要步驟,所以本文給大家介紹了Python處理缺失數(shù)據(jù)的多種方式,需要的朋友可以參考下
2024-08-08
numpy matrix和array的乘和加實(shí)例
今天小編就為大家分享一篇numpy matrix和array的乘和加實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2018-06-06
TensorFlow dataset.shuffle、batch、repeat的使用詳解
今天小編就為大家分享一篇TensorFlow dataset.shuffle、batch、repeat的使用詳解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2020-01-01
利用Python半自動(dòng)化生成Nessus報(bào)告的方法
這篇文章主要介紹了利用Python半自動(dòng)化生成Nessus報(bào)告的方法，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2019-03-03