cv_gordon

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: :: :: 管理 ::

2019年10月9日

摘要: 题目: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 思路:采用宽度优先搜索。 时间复杂度:O(n)。n为节点的数量,遍历所有节点。 空间复杂度:O(n)。创建一个vector容器存储所有节点值。 阅读全文
posted @ 2019-10-09 17:04 cv_gordon 阅读(200) 评论(0) 推荐(0) 编辑