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

发布时间:2021-12-09 10:35:56 作者:柒染
来源:亿速云 阅读:121

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

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]


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

推荐阅读:
  1. web开发中二叉树的示例分析
  2. python中二叉树的概念是什么

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

大数据 二叉树

上一篇:hdfs如何实现数据压缩

下一篇:HBase整体架构是什么

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》