2019年1月11日
【LeetCode】103# 二叉树的锯齿形层次遍历
摘要： 题目描述 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 , 返回锯齿形层次遍历如下： 解题思路 考虑到题目需要用折线得方式遍历，就是说在遍历的过程中需要有反向操作，可以联想到使用栈来实现。 双栈法 1. 阅读全文
posted @ 2019-01-11 13:20 yuzhenzero 阅读(105) 评论(0) 推荐(0) 编辑