博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode - Binary Tree Level Order Traversal
阅读量:6495 次
发布时间:2019-06-24

本文共 938 字,大约阅读时间需要 3 分钟。

题目:

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]]

思路:

递归

package treetraversal;import java.util.ArrayList;import java.util.List;public class BinaryTreeLevelOrderTraversal {    public List
> levelOrder(TreeNode root) { List
> res = new ArrayList
>(); //List
record = new ArrayList
(); levelOrderTraversal(res, root, 0); return res; } private void levelOrderTraversal(List
> res, TreeNode root, int k) { if (root == null) return; if (res.size() < k + 1) { List
record = new ArrayList
(); record.add(root.val); res.add(record); } else { res.get(k).add(root.val); } levelOrderTraversal(res, root.left, k + 1); levelOrderTraversal(res, root.right, k + 1); }}

 

转载地址:http://qvcyo.baihongyu.com/

你可能感兴趣的文章
AppCan 学习
查看>>
flask框架
查看>>
百度WordPress结构化数据插件上线
查看>>
android App流量统计
查看>>
《疯狂Java讲义》学习笔记(十)异常处理
查看>>
Lua(Codea) 中 table.insert 越界错误原因分析
查看>>
ELK 5.x日志分析 (二) Elasticserach 5.2 安装
查看>>
sbt配置nexus仓库
查看>>
Tomcat性能优化
查看>>
HTML5 监听当前位置
查看>>
常用的css3的新属性
查看>>
小虎计算器-技术支持
查看>>
putty或xshell上用vi/vim小键盘无法使用的解决方法
查看>>
Java数据结构与算法(第四章栈和队列)
查看>>
java笔记(一)
查看>>
常用的linux的命令行操作
查看>>
RHEL5+PXE+DHCP+Apache+Kickstart安装RHCE5.1 i386实验室环境
查看>>
实战证明LINUX系统下密钥对验证的安全性
查看>>
暴裂无声张一鸣
查看>>
九、数据库群集部署、配置 (二)
查看>>