2019年3月31日
leetcode 199 从右看二叉树
摘要： 面试的时候不会写，只写完了层次遍历，挂了，Orz。 思路： 1.层次遍历，bfs。 2.遇到新层的第一个节点才会添加新层。 3.每层从右往左遍历，则最右的始终是每层的第一个。 4.结合2，3。当需要添加新层时，将节点值添加进结果集。 用到的数据结构： 1.队列，这里用双向Deque。 2.线性表，存 阅读全文
posted @ 2019-03-31 03:59 末夏始秋 阅读(294) 评论(0) 推荐(0) 编辑