Python編程把二叉樹(shù)打印成多行代碼

更新時(shí)間：2018年01月04日 11:13:58 作者：明柳夢(mèng)少

這篇文章主要介紹了Python編程把二叉樹(shù)打印成多行代碼，具有一定借鑒價(jià)值,需要的朋友可以參考下

題目描述

從上到下按層打印二叉樹(shù)，同一層結(jié)點(diǎn)從左至右輸出。每一層輸出一行。

思路：

1、把每層節(jié)點(diǎn)的val值用list存好

2、把每層節(jié)點(diǎn)存好：

①計(jì)算當(dāng)層節(jié)點(diǎn)的個(gè)數(shù)，這樣就保證下一步每層的結(jié)點(diǎn)都被pop光

②然后依次彈出從左到右的每個(gè)節(jié)點(diǎn)，然后在list中加入該節(jié)點(diǎn)對(duì)應(yīng)的左結(jié)點(diǎn)、右節(jié)點(diǎn)（如果存在的話）

代碼如下：

class TreeNode(): 
  def __init__(self,x): 
    self.val = x 
    self.left = None 
    self.right = None 
def function(root): 
  result = [] 
  if not root: 
    return result 
  A = [] 
  A.append(root) 
  while A: 
    temp = [] 
    size = len(A) 
    for Node in A: 
      temp.append(Node.val) 
    result.append(temp) 
    for i in range(size): 
      node = A.pop(0) 
      if node.left: 
        A.append(node.left) 
      if node.right: 
        A.append(node.right) 
  return result

總結(jié)

以上就是本文關(guān)于Python編程把二叉樹(shù)打印成多行代碼的全部?jī)?nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對(duì)本站的支持！

您可能感興趣的文章:

相關(guān)文章

$python 3.74 運(yùn)行import numpy as np 報(bào)錯(cuò)lib\site-packages\numpy\__init__.py$
python 3.74 運(yùn)行import numpy as np 報(bào)錯(cuò)lib\site-packages\numpy\_
這篇文章主要介紹了python 3.74 運(yùn)行import numpy as np 報(bào)錯(cuò)lib\site-packages\numpy\__init__.py，原來(lái)需要更新一下numpy即可
2019-10-10
使用Python pyWinAuto庫(kù)自動(dòng)化Windows任務(wù)的示例代碼
pywinauto是Python的一個(gè)強(qiáng)大的自動(dòng)化庫(kù),它可以用于控制Windows應(yīng)用程序的用戶界面,本文將詳細(xì)介紹pywinauto庫(kù)的安裝、基本用法和高級(jí)應(yīng)用,以便你能夠更好地了解如何使用它來(lái)自動(dòng)化Windows應(yīng)用程序,文中有詳細(xì)的代碼示例供大家參考,需要的朋友可以參考下
2023-11-11
python中g(shù)et和post有什么區(qū)別
在本篇內(nèi)容里小編給大家分享的是關(guān)于python中g(shù)et和post有什么區(qū)別的相關(guān)內(nèi)容，需要的朋友們參考下吧。
2020-06-06
Python的flask接收前臺(tái)的ajax的post數(shù)據(jù)和get數(shù)據(jù)的方法
這篇文章主要介紹了Python的flask接收前臺(tái)的ajax的post數(shù)據(jù)和get數(shù)據(jù)的方法,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-04-04
Python?hashlib模塊詳細(xì)講解使用方法
hashlib?是一個(gè)提供了一些流行的hash算法的?Python?標(biāo)準(zhǔn)庫(kù)．其中所包括的算法有?md5,?sha1,?sha224,?sha256,?sha384,?sha512.?另外，模塊中所定義的?new(name,?string=”)?方法可通過(guò)指定系統(tǒng)所支持的hash算法來(lái)構(gòu)造相應(yīng)的hash對(duì)象
2022-11-11
Python常見(jiàn)文件操作的示例詳解
文件操作是我們開(kāi)發(fā)中必不可少的一項(xiàng)需求。本文主要給大家介紹了關(guān)于Python常見(jiàn)的一些文件操作,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2022-07-07
python的幾種矩陣相乘的公式詳解
這篇文章主要介紹了python的幾種矩陣相乘的公式詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-07-07
python爬蟲(chóng) urllib模塊反爬蟲(chóng)機(jī)制UA詳解
這篇文章主要介紹了python爬蟲(chóng) urllib模塊反爬蟲(chóng)機(jī)制UA詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-08-08
如何解決安裝python3.6.1失敗
在本篇文章里小編給大家整理的是關(guān)于安裝python3.6.1失敗的解決方案，需要的讀者們可以跟著學(xué)習(xí)下。
2020-07-07
Python模塊Typing.overload的使用場(chǎng)景分析
在 Python 中,typing.overload 是一個(gè)用于定義函數(shù)重載的裝飾器,函數(shù)重載是指在一個(gè)類中可以定義多個(gè)相同名字但參數(shù)不同的函數(shù),使得在調(diào)用函數(shù)時(shí)可以根據(jù)參數(shù)的不同選擇不同的函數(shù)執(zhí)行,這篇文章主要介紹了Python模塊Typing.overload的使用,需要的朋友可以參考下
2024-02-02