Solving Count Complete Tree Nodes in go. Please try yourself first to solve the problem and submit your implementation to LeetCode before looking into solution.

Problem Description

Given a complete binary tree, count the number of nodes.


Definition of a complete binary tree from Wikipedia: In a complete 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 2h nodes inclusive at the last level h.


   / \
  2   3
 / \  /
4  5 6

Output: 6

See the full details of the problem Count Complete Tree Nodes at LeetCode

Originally posted at: