Python編程把二叉樹打印成多行代碼
更新時間：2018年01月04日 11:13:58 作者：明柳夢少
這篇文章主要介紹了Python編程把二叉樹打印成多行代碼，具有一定借鑒價值,需要的朋友可以參考下
題目描述
從上到下按層打印二叉樹，同一層結(jié)點從左至右輸出。每一層輸出一行。
思路：
1、把每層節(jié)點的val值用list存好
2、把每層節(jié)點存好：
①計算當層節(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)文章
這篇文章主要介紹了OpenCV基本操作之對象測量，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09
python練習之循環(huán)控制語句 break 與 continue
這篇文章主要介紹了python循環(huán)控制語句 break 與 continue，break就像是終止按鍵，不管執(zhí)行到哪一步，只要遇到break，不管什么后續(xù)步驟，直接跳出當前循環(huán)2022-06-06
本片文章主要給大家介紹了Git版本控制器的使用心得和技巧分享，需要的朋友學習參考下吧。2017-12-12
深入探索Python中的反射機制和動態(tài)屬性的細節(jié),對我們來說是編寫具有適應(yīng)性和高可擴展性程序的關(guān)鍵,本篇文章旨在通過詳盡的概念介紹和精心設(shè)計的代碼示例,加強您對這些核心概念的把握,并助您在實踐中運用自如2024-06-06
在圖像處理領(lǐng)域,圖像分割是一項基礎(chǔ)且關(guān)鍵的技術(shù),它涉及到將圖像劃分為若干個具有特定屬性的區(qū)域,本文將通過一個實踐項目,展示如何使用Python編程語言,結(jié)合OpenCV庫,對一張玫瑰花的圖片進行圖像分割,需要的朋友可以參考下2025-01-01
在本篇內(nèi)容里小編給大家分享了關(guān)于Python Selenium異常處理的實例分析內(nèi)容，對此有興趣的朋友們可以學習參考下。2021-02-02
這篇文章主要介紹了通過使用OpenCV進行基于深度學習的對象檢測以及使用OpenCV檢測視頻，文中的示例代碼講解詳細，需要的可以參考一下2021-12-12
數(shù)據(jù)常常被比作新時代的石油,就像石油需要經(jīng)過提煉才能制造出汽油一樣,數(shù)據(jù)也需要經(jīng)過整理才能發(fā)揮其作用,Python作為最廣泛使用的編程語言之一,提供了強大的數(shù)據(jù)整理工具,本文給大家介紹了Python數(shù)據(jù)清理的技巧,需要的朋友可以參考下2023-10-10
這篇文章主要介紹了Pycharm使用爬蟲時遇到etree紅線問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
使用python檢測網(wǎng)頁文本內(nèi)容屏幕上的坐標
在 Web 開發(fā)中,經(jīng)常需要對網(wǎng)頁上的文本內(nèi)容進行處理和操作,有時候,我們可能需要知道某個特定文本在屏幕上的位置,以便進行后續(xù)的操作,所以本文將介紹如何使用 Python 中的 Selenium 和 BeautifulSoup 庫來檢測網(wǎng)頁文本內(nèi)容在屏幕上的坐標,需要的朋友可以參考下2024-04-04