From e1ddff120fc14ea8ada0c72485612d3096848766 Mon Sep 17 00:00:00 2001
From: Fazeel Usmani <fazeelusmani18@gmail.com>
Date: Sun, 24 Oct 2021 15:58:25 +0530
Subject: [PATCH] Create 24_countCompleteBT.cpp

---
 .../24_countCompleteBT.cpp                         | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 10 October LeetCode Challenge 2021/24_countCompleteBT.cpp

diff --git a/10 October LeetCode Challenge 2021/24_countCompleteBT.cpp b/10 October LeetCode Challenge 2021/24_countCompleteBT.cpp
new file mode 100644
index 0000000..4719e9b
--- /dev/null
+++ b/10 October LeetCode Challenge 2021/24_countCompleteBT.cpp	
@@ -0,0 +1,14 @@
+class Solution {
+public:
+    int countNodes(TreeNode* root) {
+        if (!root) return 0;
+        
+        int l = 1, r = 1;
+        TreeNode *ptr_r = root, *ptr_l = root;
+        while (ptr_l = ptr_l->left) l++;
+        while (ptr_r = ptr_r->right) r++;
+        
+        if (l == r) return pow(2, l) - 1;
+        return 1 + countNodes(root->left) + countNodes(root->right);
+    }
+};