2015年10月28日
[百度面试题] S型层次遍历树
摘要： 设计S型层次遍历树的算法，比如根节点是第一层，第二层从左至右遍历，第三层从右至左遍历，第四层再从左至右遍历，以此类推。利用队列和每层的节点数，思路是记录每层的节点数并把当前层节点放入队列，奇数层从左到右放，偶数层从右到左放。当前层的队列为空表示输出完一层，层数加一。由于要记录的中间变量比较多，我的第... 阅读全文
posted @ 2015-10-28 20:35 lkprof 阅读(787) 评论(0) 推荐(0) 编辑