2021年2月17日
107. Binary Tree Level Order Traversal II
摘要： 仅供自己学习 直接和编号102的题一样的思路，直接最后reverse就行，基本得BFS方法即可 代码： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left 阅读全文
posted @ 2021-02-17 20:46 Mrsdwang 阅读(37) 评论(0) 推荐(0)
103. Binary Tree Zigzag Level Order Traversal
摘要： 仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 阅读全文
posted @ 2021-02-17 00:13 Mrsdwang 阅读(45) 评论(0) 推荐(0)