如何使用LeetCode 919题的Complete Binary Tree Inserter实现完全二叉树的插入操作？

本文共计726个文字，预计阅读时间需要3分钟。

设计一个 CBTInserter 类，用于初始化一个完全二叉树，并提供以下三个功能：

1. `insert(val)`：向树中插入一个新值，并返回插入值父节点的引用。

2.`get_root()`：返回树根节点的引用。