From 10eb36bf5de61bff4f5a9cbace2dbea816e2b111 Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Fri, 3 May 2024 21:32:17 +0530 Subject: [PATCH] Create 3 May K distance from root --- 3 May K distance from root | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 3 May K distance from root diff --git a/3 May K distance from root b/3 May K distance from root new file mode 100644 index 00000000..06bc775a --- /dev/null +++ b/3 May K distance from root @@ -0,0 +1,19 @@ +class Solution +{ + public: + // function should print the nodes at k distance from root + void func(Node* root, int level, vector &store, int k) + { + if(!root) return; + if(level==k) store.push_back(root->data); + func(root->left, level+1, store, k); + func(root->right, level+1, store, k); + } + + vector Kdistance(struct Node *root, int k) + { + vector store; + func(root, 0, store, k); + return store; + } +};