From da79a6cea31a7f097518083e14269eb3bd508d87 Mon Sep 17 00:00:00 2001 From: Youngsang Suh <60172447+youngsangsuh@users.noreply.github.com> Date: Wed, 24 May 2023 16:03:41 -0700 Subject: [PATCH 1/2] Create solution.cpp --- Leetcode/199/ysuh/solution.cpp | 39 ++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 Leetcode/199/ysuh/solution.cpp diff --git a/Leetcode/199/ysuh/solution.cpp b/Leetcode/199/ysuh/solution.cpp new file mode 100644 index 0000000..c31358b --- /dev/null +++ b/Leetcode/199/ysuh/solution.cpp @@ -0,0 +1,39 @@ +/** + * Definition for a binary tree node. + * struct TreeNode { + * int val; + * TreeNode *left; + * TreeNode *right; + * TreeNode() : val(0), left(nullptr), right(nullptr) {} + * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} + * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} + * }; + */ +class Solution { +private: + int val_arr[100] = {0,}; + void f(TreeNode* node, int depth){ + if(node == NULL) return; + val_arr[depth] = node -> val; + f(node -> left, depth + 1); + f(node -> right, depth + 1); + } + +public: + vector rightSideView(TreeNode* root) { + for (int i=0; i<100; i++) { + val_arr[i] = -101; + } + f(root, 0); + vector result; + for (int i=0; i<100; i++) { + if (val_arr[i] >= -100) { + result.push_back(val_arr[i]); + } + else { + break; + } + } + return result; + } +}; From 3c962c1f6625702f7e9c9310a7a123ba07e88914 Mon Sep 17 00:00:00 2001 From: GitHub Action Date: Wed, 24 May 2023 23:05:06 +0000 Subject: [PATCH 2/2] Add README.md file --- Leetcode/199/ysuh/README.md | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 Leetcode/199/ysuh/README.md diff --git a/Leetcode/199/ysuh/README.md b/Leetcode/199/ysuh/README.md new file mode 100644 index 0000000..67412f3 --- /dev/null +++ b/Leetcode/199/ysuh/README.md @@ -0,0 +1,11 @@ +## Link +[Binary Tree Right Side View](https://leetcode.com/problems/binary-tree-right-side-view/) + +## Topic +- Tree +- Recursive + +## Approach + - Save the latest called value in a certain depth + +## Note