Python編程把二叉樹打印成多行代碼
更新時間：2018年01月04日 11:13:58 作者：明柳夢少
這篇文章主要介紹了Python編程把二叉樹打印成多行代碼，具有一定借鑒價值,需要的朋友可以參考下
題目描述
從上到下按層打印二叉樹，同一層結(jié)點從左至右輸出。每一層輸出一行。
思路：
1、把每層節(jié)點的val值用list存好
2、把每層節(jié)點存好：
①計算當(dāng)層節(jié)點的個數(shù)，這樣就保證下一步每層的結(jié)點都被pop光
②然后依次彈出從左到右的每個節(jié)點，然后在list中加入該節(jié)點對應(yīng)的左結(jié)點、右節(jié)點（如果存在的話）
代碼如下：
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編程把二叉樹打印成多行代碼的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
相關(guān)文章
python 3.74 運行import numpy as np 報錯lib\site-packages\numpy\_
這篇文章主要介紹了python 3.74 運行import numpy as np 報錯lib\site-packages\numpy\__init__.py，原來需要更新一下numpy即可2019-10-10
使用Python pyWinAuto庫自動化Windows任務(wù)的示例代碼
pywinauto是Python的一個強大的自動化庫,它可以用于控制Windows應(yīng)用程序的用戶界面,本文將詳細(xì)介紹pywinauto庫的安裝、基本用法和高級應(yīng)用,以便你能夠更好地了解如何使用它來自動化Windows應(yīng)用程序,文中有詳細(xì)的代碼示例供大家參考,需要的朋友可以參考下2023-11-11
在本篇內(nèi)容里小編給大家分享的是關(guān)于python中g(shù)et和post有什么區(qū)別的相關(guān)內(nèi)容，需要的朋友們參考下吧。2020-06-06
Python的flask接收前臺的ajax的post數(shù)據(jù)和get數(shù)據(jù)的方法
這篇文章主要介紹了Python的flask接收前臺的ajax的post數(shù)據(jù)和get數(shù)據(jù)的方法,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-04-04
hashlib?是一個提供了一些流行的hash算法的?Python?標(biāo)準(zhǔn)庫．其中所包括的算法有?md5,?sha1,?sha224,?sha256,?sha384,?sha512.?另外，模塊中所定義的?new(name,?string=”)?方法可通過指定系統(tǒng)所支持的hash算法來構(gòu)造相應(yīng)的hash對象2022-11-11
文件操作是我們開發(fā)中必不可少的一項需求。本文主要給大家介紹了關(guān)于Python常見的一些文件操作,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-07-07
這篇文章主要介紹了python的幾種矩陣相乘的公式詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
這篇文章主要介紹了python爬蟲 urllib模塊反爬蟲機制UA詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-08-08
在本篇文章里小編給大家整理的是關(guān)于安裝python3.6.1失敗的解決方案，需要的讀者們可以跟著學(xué)習(xí)下。2020-07-07
Python模塊Typing.overload的使用場景分析
在 Python 中,typing.overload 是一個用于定義函數(shù)重載的裝飾器,函數(shù)重載是指在一個類中可以定義多個相同名字但參數(shù)不同的函數(shù),使得在調(diào)用函數(shù)時可以根據(jù)參數(shù)的不同選擇不同的函數(shù)執(zhí)行,這篇文章主要介紹了Python模塊Typing.overload的使用,需要的朋友可以參考下2024-02-02