重慶分公司
重慶分公司，新征程啟航
為企業提供網站建設、域名注冊、服務器等服務
大數據中二叉樹的層序遍歷是怎樣的
這期內容當中小編將會給大家帶來有關大數據中二叉樹的層序遍歷是怎樣的，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
創新互聯公司成立于2013年，先為烏審等服務建站，烏審等地企業，進行企業商務咨詢服務。為烏審企業網站制作PC+手機+微官網三網同步一站式服務解決您的所有建站問題。
1
題目描述
根據層序遍歷，自底向上返回一棵二叉樹的節點值（從下至上逐層從左至右訪問）。比如輸入如下樹：
返回[[15,7],[9,20],[3]]。
2
題解
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def levelOrderBottom(self, root: TreeNode) -> List[List[int]]: if not root: return [] result = [] level = [root] while len(level)>0: tmp1=[] res = [] for node in level: if node.left: tmp1.append(node.left) if node.right: tmp1.append(node.right) res.append(node.val) level = tmp1 result.append(res) # 就輸出這變下就可以了 return result[::-1]
上述就是小編為大家分享的大數據中二叉樹的層序遍歷是怎樣的了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注創新互聯行業資訊頻道。
當前標題：大數據中二叉樹的層序遍歷是怎樣的
本文來源：http://www.xueling.net.cn/article/gsicpi.html