One of the answers in our powerpoint says it is n/2 leaves, but I am seeing another answer which says (n+1)/2. I was wondering which one is correct if any, and why?
Read more here: https://stackoverflow.com/questions/26823382/for-a-complete-binary-tree-with-n-nodes-how-many-nodes-are-leaf-nodes
Content Attribution
This content was originally published by Amit Jain at Recent Questions - Stack Overflow, and is syndicated here via their RSS feed. You can read the original post over there.