leetcode

199. Binary Tree Right Side View

BFS solution code

Time complexity: O(n)

Space complexity: O(n)

DFS solution code

Time complexity: O(n)

h = height of tree

Space complexity: O(h)