大數(shù)據(jù)中二叉樹的層序遍歷是怎樣的

發(fā)布時間：2021-12-09 10:35:56 來源：億速云閱讀：118 作者：柒染欄目：大數(shù)據(jù)

這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)大數(shù)據(jù)中二叉樹的層序遍歷是怎樣的，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

題目描述

根據(jù)層序遍歷，自底向上返回一棵二叉樹的節(jié)點值（從下至上逐層從左至右訪問）。比如輸入如下樹：

返回[[15,7],[9,20],[3]]。

題解

二叉樹的層序遍歷基本一致，只不過輸出順序變了一下，所以雖然用到BFS、DFS算法，但只要上一道題會了這道題換個輸出順序就行了，難度也從中級變成簡單????。

思路：廣度優(yōu)先算法（BFS）

# 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]

上述就是小編為大家分享的大數(shù)據(jù)中二叉樹的層序遍歷是怎樣的了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細(xì)節(jié)

大數(shù)據(jù)中二叉樹的層序遍歷是怎樣的

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽