is Node Present Problem Solved - Coding Ninja

Author: MohammadFahad1

Is Node Present.cpp

@@ -0,0 +1,30 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+template <typename T>
+class BinaryTreeNode
+{
+public:
+    T data;
+    BinaryTreeNode<T> *left;
+    BinaryTreeNode<T> *right;
+
+    BinaryTreeNode(T data)
+    {
+        this->data = data;
+        left = NULL;
+        right = NULL;
+    }
+};
+
+bool isNodePresent(BinaryTreeNode<int> *root, int x)
+{
+    // Write your code here
+    if (!root)
+        return;
+    if (root->data == x)
+        return true;
+    bool l = isNodePresent(root->left, x);
+    bool r = isNodePresent(root->right, x);
+    return l || r;
+}