重庆分公司,新征程启航

为企业提供网站建设、域名注册、服务器等服务

大数据中二叉树的层序遍历是怎样的

这期内容当中小编将会给大家带来有关大数据中二叉树的层序遍历是怎样的,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

创新互联公司成立于2013年,先为乌审等服务建站,乌审等地企业,进行企业商务咨询服务。为乌审企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

1

 题目描述

根据层序遍历,自底向上返回一棵二叉树的节点值(从下至上逐层从左至右访问)。比如输入如下树:

大数据中二叉树的层序遍历是怎样的

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

2

 题解

二叉树的层序遍历基本一致,只不过输出顺序变了一下,所以虽然用到BFS、DFS算法,但只要上一道题会了这道题换个输出顺序就行了,难度也从中级变成简单????。
思路:广度优先算法(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]

上述就是小编为大家分享的大数据中二叉树的层序遍历是怎样的了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。


当前题目:大数据中二叉树的层序遍历是怎样的
分享URL:http://cqcxhl.com/article/gsicpi.html

其他资讯

在线咨询
服务热线
服务热线:028-86922220
TOP