完美二叉树的插入问题

有一个完美平衡树，输入一个元素x，使其成为新的叶结点，二叉树依旧是完美平衡树（用元素x铺满原完美二叉树的下一层）
下面是例子

遍历平衡树，找到所有叶子节点，给lchild和rchild创建新节点，值为x。新节点的lchild和rchild都设置为空

不就是把子节点作为父节点，再加一层子节点吗