Top View of a Tree -广度优先搜索(BFS)
文章目录题目地址题目描述思路一代码(Python)代码(Java)复杂度分析思路二代码(Python)代码(Java)复杂度分析
题目地址
https://binarysearch.com/problems/Top-View-of-a-Tree/editorials/3045073
题目描述
思路一
层次遍历二叉树,队列中除了存放节点外,还要存放当前节点的横坐标
用哈希表记录横坐标对应的节点值,只有横坐标未出现过才会更新哈希表
对哈希表中的key进行排序,按顺序将val加入结果res中
代码(Pyth





