2021年4月5日
二叉树——103. 二叉树的锯齿形层序遍历
摘要： 二叉树——103. 二叉树的锯齿形层序遍历 题目： 思路： 本题可以看成层序遍历的变种，就是输出要求老变，然后可以通过设置一双端队列，用于暂存一层的结点，然后根据当前层数是奇数层还是偶数层决定此队列的读取顺序。 判断是奇数层还是偶数层的具体实现可以通过设置一个变量，去标记本层的读取顺序，遍历完一层后 阅读全文
posted @ 2021-04-05 23:37 Originhhh 阅读(93) 评论(0) 推荐(0)