题目描述

设计一个完全二叉树的插入器CBTInserter，支持初始化、插入新节点和获取根节点。初始化时传入根节点，insert(val)按层序向树中插入新节点并返回父节点的值，get_root()返回根节点。使用队列维护可以插入子节点的位置。