Comments on: Check if a Tree is Almost Complete Binary Tree https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/ Coding / System Design Interviews Mon, 13 Dec 2021 18:46:59 +0000 hourly 1 https://wordpress.org/?v=6.8.1 By: Almost complete binary tree - YeahEXP https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-6164 Mon, 13 Dec 2021 18:46:59 +0000 http://www.ritambhara.in/?p=1781#comment-6164 […] solution is taken from here […]

]]> By: Kamal Rawat https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-2028 Mon, 13 Nov 2017 18:09:33 +0000 http://www.ritambhara.in/?p=1781#comment-2028 In reply to sri.

Hi, these two terms are defined differently by few authors. One set of definitions are given in the below link
http://web.cecs.pdx.edu/~sheard/course/Cs163/Doc/FullvsComplete.html
But I prefer to use the term “Complete binary tree” to mean what is defined as “Full binary tree” in this link, and “Almost complete binary tree” to mean what is defined as “Complete Binary tree” there.
These topics are discussed in detail in our book, “Searching and Sorting for Coding Interviews”.

]]> By: Kamal Rawat https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-2027 Sat, 09 Sep 2017 16:27:19 +0000 http://www.ritambhara.in/?p=1781#comment-2027 In reply to Baahu.

Have updated the code.

]]> By: sri https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-2024 Thu, 21 May 2015 21:53:39 +0000 http://www.ritambhara.in/?p=1781#comment-2024 Hello sir ,
can you give me the exact definition of complete binary tree and almost complete binary tree with one simple example graph.. I have searched many sites and i got something like this
Almost complete tree” is a specific case of “complete tree
Almost complete binary tree is also complete binary tree.
please clarify my doubt..
http://stackoverflow.com/questions/26327125/difference-between-complete-and-almost-complete-binary-tree
And thank you for your previous articles….

]]> By: Thusila Bandara https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-2023 Fri, 07 Nov 2014 18:46:30 +0000 http://www.ritambhara.in/?p=1781#comment-2023 great work Kamal Rawat (Y)

]]> By: Kamal Rawat https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-2022 Fri, 28 Jun 2013 03:16:10 +0000 http://www.ritambhara.in/?p=1781#comment-2022 In reply to Pavan Raj Gowda.

Thanks Pavan

]]> By: Kamal Rawat https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-2021 Fri, 28 Jun 2013 03:15:58 +0000 http://www.ritambhara.in/?p=1781#comment-2021 In reply to Rohit Kumar.

thanks Rohit

]]> By: Rohit Kumar https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-2020 Thu, 27 Jun 2013 19:12:28 +0000 http://www.ritambhara.in/?p=1781#comment-2020 vry good…….excellent and easy 🙂

]]> By: Pavan Raj Gowda https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-2019 Sun, 31 Mar 2013 16:52:50 +0000 http://www.ritambhara.in/?p=1781#comment-2019 gooooood

]]> By: Pavan Raj Gowda https://demo.ritambhara.in/check-if-a-tree-is-almost-complete-binary-tree/#comment-2025 Sun, 31 Mar 2013 16:52:50 +0000 http://www.ritambhara.in/?p=1781#comment-2025 gooooood

]]>