From 7c60dee83b436e8e8a667bf9f191beced8de4fc3 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Mon, 10 Mar 2025 00:36:13 -0600 Subject: chore: move cpp and rust code to directory --- check_complete_bt.cpp | 26 -------------------------- 1 file changed, 26 deletions(-) delete mode 100644 check_complete_bt.cpp (limited to 'check_complete_bt.cpp') diff --git a/check_complete_bt.cpp b/check_complete_bt.cpp deleted file mode 100644 index 4054423..0000000 --- a/check_complete_bt.cpp +++ /dev/null @@ -1,26 +0,0 @@ -// 958. Check Completeness of a Binary Tree -#include "leetcode.h" - -/* - * given 'root' of binary tree, determine if it is a complete binary tree. in a - * completely filled binary tree, every level, except possibly the last, is - * completely filled, and all nodes in the last level are as far left as - * possible. it can have between 1 and 2^h nodes inclusive at the last level h. - */ - -class Solution { -public: - bool isCompleteTree(TreeNode *root) { - vector bfs; - bfs.push_back(root); - int i = 0; - while (i < bfs.size() && bfs[i]) { - bfs.push_back(bfs[i]->left); - bfs.push_back(bfs[i]->right); - i++; - } - while (i < bfs.size() && !bfs[i]) - i++; - return i == bfs.size(); - } -}; -- cgit v1.2.3