leetcode BinaryTreeLevel java python
2016-06-16 17:26
537 查看
java版本: class TreeNode{ int val; TreeNode left=null; TreeNode right=Null; void TreeNode(val){ this.val=val; } } public class BinaryTreeNode{ public List<List<Integer>> binarytree(TreeNode root){ List<List<Integer>> list=new ArrayList<List<Integer>>(); Queue<TreeNode> queue=new LinkedList<TreeNode>(); if(root==null) return null; queue.offer(root); while(!queue.isEmpty){ list<Integer> subList=new ArrayList<Integer>(); int queuesize=queue.size(); for(int i=0;i<queuesize;i++){ if(queue.peer().left!=null){ queue.offer(queue.peer().left); } if(queue.peer().right!=null){ queue.offer(queue.peer().right); } subList.add(queue.poll().val); } list.add(subList); } return list; } }
Python版本
#coding:utf-8 class Node: def __init__(self,val,left,right): self.val=val self.left=left self.right=right class Solution: def reslove(self,root): ans=[] level=[root] while level and root: sublevel=[] subans=[] for i in range(len(level)): if level[i].left is not None: sublevel.append(level[i].left) if level[i].right is not None: sublevel.append(level[i].right) level=sublevel subans.append(level[i].val) ans.append(subans) return ans def __name__=="__main__": #root node write by you
相关文章推荐
- 用Python开始机器学习(5:文本特征抽取与向量化)
- 【每日一课】Python官方文档 5 --- 函数初步
- 简单的划分数据
- [leetcode]39. Combination Sum,python实现【Medium难度】
- Python3.4 列表list增删查笔记
- Python *与** 参数问题
- Python 小练习 Pig Latin
- Python中的多行注释文档编写风格汇总
- 在macOS上通过pyenv安装和切换多版本Python
- Python安装及环境变量配置
- 制作大漠字库并用python调用大漠工具方法来识别文字
- python 遍历文件夹 文件
- Python之正则表达式
- 【Python自动化运维之路Day6】
- Python构造自定义方法来美化字典结构输出的示例
- python BIF /操作符 / If else / assert
- python 找出序列中出现次数最多的元素方法。
- [leetcode]47. Permutations II,python实现
- 浅谈Python中chr、unichr、ord字符函数之间的对比
- Python下载