会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cv_gordon
博客园
::
首页
::
博问
::
闪存
::
新随笔
:: :: ::
管理
::
公告
2019年10月9日
【Leetcode】二叉树的层次遍历
摘要: 题目: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 思路:采用宽度优先搜索。 时间复杂度:O(n)。n为节点的数量,遍历所有节点。 空间复杂度:O(n)。创建一个vector容器存储所有节点值。
阅读全文
posted @ 2019-10-09 17:04 cv_gordon
阅读(200)
评论(0)
推荐(0)
编辑