摘要: 思路: 维护一个节点队列和两个节点引用nlast(上一层最后一个节点)和last(本行最后一个节点)。 初始化时候,nlast = last = root 然后不断取出队列的第一个元素(BinaryTreeNode)node,然后将node的左右孩子节点加入队列,并移动nlast到最后一个孩子。 然 阅读全文
posted @ 2015-07-22 00:11 niutao 阅读(540) 评论(0) 推荐(0) 编辑