02 2018 档案

算法题之二叉树的锯齿形层次遍历
摘要：题目描述：给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 解题思路： 1）这里可以先使用第一个栈来保存二叉树第一层扫描的结果，然后弹出结点， 2）接着按左右子节点存入第二个栈；接着依次弹出第二个栈结点，按着右左子节点存入第一个栈； 3）依照上面步骤依 阅读全文

posted @ 2018-02-27 21:11 willowWind 阅读(1347) 评论(0) 推荐(0)