leetcode/solutions/199.Binary_Tree_Right_Side_View at master · illuz/leetcode · GitHub

Name		Name	Last commit message	Last commit date
parent directory ..
AC_recursive_n.py		AC_recursive_n.py
AC_two_queue_n.cpp		AC_two_queue_n.cpp
readme.md		readme.md

readme.md

199. Binary Tree Right Side View (Medium)

链接：

题目：https://leetcode.com/problems/binary-tree-right-side-view/
代码(github)：https://github.com/illuz/leetcode

题意：

假设你站在一棵树的右边，问从上到下看到的节点。

分析：

其实就是求树每一层的最右边节点。

(Python) 可以直接 DFS 遍历一遍，维护最右节点就行了。
(C++) 也可以用两个 queue 来实现层次遍历。