2017年8月30日
二叉树的层次遍历（按层换行打印）
摘要： 概述 二叉树的层次遍历只需使用一个队列即可，但若需要按层来换行打印则稍麻烦一些。 思路 增加两个TreeNode：last和nlast last：表示当前遍历层最右结点 nlast：表示下一层最右结点 遍历时，每次将nlast指向插入队列元素，最后一个插入结点时即最右结点。插入左右孩子之后，检测la 阅读全文
posted @ 2017-08-30 23:14 zyoung 阅读(12272) 评论(0) 推荐(0) 编辑