class Solution {
public List<Integer> rightSideView(TreeNode root) {
List<Integer> result = new ArrayList<>();
if (root == null) {
return result;
}
ArrayDeque<TreeNode> queue = new ArrayDeque<>();
queue.add(root);
while (!queue.isEmpty()) {
result.add(queue.getLast().val);
int len = queue.size();
for (int i = 0; i < len; i++) {
TreeNode p = queue.pollFirst();
if (p.left != null) {
queue.addLast(p.left);
}
if (p.right != null) {
queue.addLast(p.right);
}
}
}
return result;
}
}
class Solution {
public List<Integer> rightSideView(TreeNode root) {
List<Integer> result = new ArrayList<>();
travel(root, 1, result);
return result;
}
public void travel(TreeNode root, int h, List<Integer> result) {
if (root == null) {
return;
}
if (h > result.size()) {
result.add(root.val);
} else {
result.set(h - 1, root.val);
}
travel(root.left, h + 1, result);
travel(root.right, h + 1, result);
}
}
class Solution {
public List<Integer> rightSideView(TreeNode root) {
List<Integer> result = new ArrayList<>();
if (root == null) {
return result;
}
ArrayDeque<TreeNode> pQ = new ArrayDeque<>();
ArrayDeque<Integer> dQ = new ArrayDeque<>();
Map<Integer, Integer> rightMostValueAtDepth = new HashMap<>();
pQ.addLast(root);
dQ.addLast(0);
int maxDepth = 0;
while (!pQ.isEmpty()) {
TreeNode p = pQ.removeLast();
int depth = dQ.removeLast();
maxDepth = Math.max(maxDepth, depth);
rightMostValueAtDepth.put(depth, p.val);
if (p.right != null) {
pQ.addLast(p.right);
dQ.addLast(depth + 1);
}
if (p.left != null) {
pQ.addLast(p.left);
dQ.addLast(depth + 1);
}
}
for (int d = 0; d <= maxDepth; d++) {
result.add(rightMostValueAtDepth.get(d));
}
return result;
}
}