Leetcode 919. Complete Binary Tree Inserter

Design a data structure that, given a complete binary tree, supports inserting a new node so the tree remains complete and retrieving the root. The insert operation should place the new node in the next available position (left-to-right on the last level) and return the value of its parent.