2016年4月20日
【面经】二叉树层次遍历
摘要： 1、递归： 输出某指定层 2、【转】遍历当前层的时候，保存下一层的节点数，只需要每次插入一个节点的时候childSize++即可，这样我们就知道下一层有几个节点了，然后将childSize赋值给parentSize，开始新的一层遍历，从队列中取出parentSize个节点以后，也就知道这一层遍历完了 阅读全文
posted @ 2016-04-20 15:49 QoQzz 阅读(206) 评论(0) 推荐(0) 编辑