102、Binary Tree Level Order Traversal
来源:互联网 发布:最好的国外免费php空间 编辑:程序博客网 时间:2024/06/13 13:11
题目:
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7]]解题思路:
二叉树的层次遍历
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def levelOrder(self, root): """ :type root: TreeNode :rtype: List[List[int]] """ def levtrav(q): tmp = q[:] for l in tmp: x = q.pop(0) if(x.left!=None): q.append(x.left) if(x.right!=None): q.append(x.right) return q res,queue = [],[] if(root): res.append([root.val]) queue.append(root) while(len(queue)!=0): tmp = [] for l in queue: if(l.left!=None): tmp.append(l.left.val) if(l.right!=None): tmp.append(l.right.val) if(tmp!=[]): res.append(tmp) queue = levtrav(queue[:]) return res
0 0
- Leetcode 102 Binary Tree Level Order Traversal
- LeetCode(102)Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal [102]
- [leetcode 102]Binary Tree Level Order Traversal
- [LeetCode 102]Binary Tree Level Order Traversal
- leetCode #102 Binary Tree Level Order Traversal
- leetcode-102 Binary Tree Level Order Traversal
- leetcode || 102、Binary Tree Level Order Traversal
- leetcode #102Binary Tree Level Order Traversal
- Leetcode[102]-Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal
- LeetCode---(102)Binary Tree Level Order Traversal
- leetcode 102 Binary Tree Level Order Traversal
- leetcode[102]:Binary Tree Level Order Traversal
- Leetcode # 102 Binary Tree Level Order Traversal
- 102Binary Tree Level Order Traversal (java)
- 102Binary Tree Level Order Traversal
- AXI-Stream总线知识
- 使用pyinstaller打包python为exe文件
- CTime转换
- java相对路径与绝对路径
- kai-linux 实现MITM攻击
- 102、Binary Tree Level Order Traversal
- iOS高效开发必备的10款Objective-C类库
- Java通过JNI调用C++程序
- 正则表达式的威力5_网页爬虫,爬邮件地址
- 网站访问细节
- hdu 2063 过山车 二分匹配+hk算法
- 线程的阻塞以及优化
- JAVA基础知识(持续更新ing)
- 字符串输入gets()、fgets()和字符串输出puts()、fputs()函数