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

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

创新互联公司成立于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]

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


网页名称:大数据中二叉树的层序遍历是怎样的
网页地址:http://bzwzjz.com/article/gsicpi.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 网站制作 网站设计制作报价 企业网站设计 移动手机网站制作 商城网站建设 网站设计制作 重庆网站建设 高端网站设计 成都响应式网站建设 成都网站设计 达州网站设计 成都网站建设公司 宜宾网站设计 响应式网站建设 成都企业网站建设 高端网站建设 成都网站制作 成都网站建设 自适应网站建设 阿坝网站设计 网站制作 营销型网站建设