Question

Height of a complete binary tree vs full binary tree

Answer 1

Also, in the last level, nodes should be attached starting from the left-most position. A complete binary tree must satisfy the following conditions: From the root node, the level above last level represents a full binary tree of heighth-1. One or more nodes in last level may have 0 or 1 children.