文档章节

从上往下打印二叉树

F
 FollowMee
发布于 2017/06/24 21:38
字数 137
阅读 9
收藏 0

从上往下打印二叉树

题目内容:从上往下打印出二叉树的每个节点,同层节点从左至右打印

解法:使用list模拟队列来广度优先遍历二叉树

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回从上到下每个节点值列表,例:[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        if not root:
            return []
        if not root.left and not root.right:
            return [root.val]
        ns = []
        temp = [root]
        while(temp):
            node = temp.pop(0)
            ns.append(node.val)
            if (node.left):
                temp.append(node.left)
            if (node.right):
                temp.append(node.right)
        return ns

 

© 著作权归作者所有

共有 人打赏支持
F
粉丝 1
博文 8
码字总数 2003
作品 0
私信 提问

暂无文章

安卓代码混淆

Proguard是安卓提供的方便开发者对代码和apk进行保护和精简的工具,可在SDK/tools文件夹下找到。 proguard的作用 : 1,代码混淆 2,精简代码,删掉没有用到的代码,减小apk的体积。 使用场景...

whoisliang
15分钟前
0
0
配置Tomcat虚拟主机

12月13日任务 16.4 配置Tomcat监听80端口 16.5/16.6/16.7 配置Tomcat虚拟主机 16.8 Tomcat日志 配置tomcat监听80端口 默认tomcat监听的是8080端口,如果想直接输入ip就访问到网页,就需要进行...

robertt15
21分钟前
1
0
emqtt Qos 0, 1, 2 图解

SimonAt
22分钟前
0
0
基于vue2定义自己的图表echart组件

先安装echarts cnpm i echarts -S,然后定义父组件 <template> <div> <echarts :option="echartOpion"></echarts> </div></template><script> import echarts from './e......

莫沫达
28分钟前
3
0
详解CSS的Flex布局

本文由云+社区发表 Flex是Flexible Box 的缩写,意为"弹性布局",是CSS3的一种布局模式。通过Flex布局,可以很优雅地解决很多CSS布局的问题。下面会分别介绍容器的6个属性和项目的6个属性。每...

腾讯云加社区
40分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部