2015年4月26日
Java 二叉树遍历右视图-LeetCode199
摘要： 题目如下：题目给出的例子不太好，容易让人误解成不断顺着右节点访问就好了，但是题目意思并不是这样。换成通俗的意思：按层遍历二叉树，输出每层的最右端结点。这就明白时一道二叉树层序遍历的问题，用一个队列来处理，但是问题是怎么来辨别每层的最右端结点，我思考了半天，最后想出的办法是利用一个标记位，例如上面的例... 阅读全文
posted @ 2015-04-26 23:24 xlturing 阅读(1076) 评论(0) 推荐(0) 编辑