2018年4月12日
leetcode之二叉树的层序遍历
摘要： 1、题目描述 2、题目分析 二叉树的层序遍历主要算法思想是使用 队列这一数据结构实现，这个数据结构多应用在和 图相关的算法。例如图的广度优先遍历就可以使用队列的方法实现。本题的关键在于如何识别出一层已经打印完毕。解决思路是在每一层结束时加入一个特殊字符如NULL. 访问到 NULL 时 就知道一层访 阅读全文
posted @ 2018-04-12 21:16 山里的小勇子 阅读(207) 评论(0) 推荐(0)