mfocko/LeetCode
mfocko/LeetCode
1
0
Fork 0
Code Issues Pull requests Wiki Activity

cs: add “199. Binary Tree Right Side View”

Browse source 
Signed-off-by: Matej Focko <mfocko@redhat.com>
This commit is contained in:
Matej Focko 2024-01-07 22:15:48 +01:00
parent f96b066323
commit 98dd458942
Signed by: mfocko
GPG key ID: 7C47D46246790496
1 changed files with 34 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

34
cs/binary-tree-right-side-view.cs Normal file
View file

@ -0,0 +1,34 @@
/**
* Definition for a binary tree node.
* public class TreeNode {
* public int val;
* public TreeNode left;
* public TreeNode right;
* public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
public class Solution {
private void GetView(List<int> levels, int level, TreeNode node) {
if (node == null) {
return;
}
while (level >= levels.Count) {
levels.Add(0);
}
levels[level] = node.val;
GetView(levels, level + 1, node.left);
GetView(levels, level + 1, node.right);
}
public IList<int> RightSideView(TreeNode root) {
var levels = new List<int>();
GetView(levels, 0, root);
return levels;
}
}