Python編程把二叉樹打印成多行代碼
更新時(shí)間：2018年01月04日 11:13:58 作者：明柳夢(mèng)少
這篇文章主要介紹了Python編程把二叉樹打印成多行代碼，具有一定借鑒價(jià)值,需要的朋友可以參考下
題目描述
從上到下按層打印二叉樹，同一層結(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編程把二叉樹打印成多行代碼的全部?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\_
這篇文章主要介紹了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
在本篇內(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
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
文件操作是我們開發(fā)中必不可少的一項(xiàng)需求。本文主要給大家介紹了關(guān)于Python常見的一些文件操作,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-07-07
這篇文章主要介紹了python的幾種矩陣相乘的公式詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-07-07
python爬蟲 urllib模塊反爬蟲機(jī)制UA詳解
這篇文章主要介紹了python爬蟲 urllib模塊反爬蟲機(jī)制UA詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-08-08
在本篇文章里小編給大家整理的是關(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