题目:https://leetcode.com/problems/binary-tree-right-side-view/
代码(github):https://github.com/illuz/leetcode
假设你站在一棵树的右边,问从上到下看到的节点。
其实就是求树每一层的最右边节点。
- (Python) 可以直接 DFS 遍历一遍,维护最右节点就行了。
- (C++) 也可以用两个 queue 来实现层次遍历。
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
题目:https://leetcode.com/problems/binary-tree-right-side-view/
代码(github):https://github.com/illuz/leetcode
假设你站在一棵树的右边,问从上到下看到的节点。
其实就是求树每一层的最右边节点。