题目内容

小红有一颗初始二叉树，记其根节点为$root$。若该棵二叉树是完全二叉树则直接返回。若不是完全二叉树，小红希望你能在该初始二叉树中添加尽可能少的节点，将这颗初始二叉树补全成一棵完全二叉树，并将最后的完全二叉树返回。

完全二叉树是指设一棵$h$层高的二叉树，其中$1$到$h-1$层的节点都达到最大个数（即$1$~$h-1$层为满二叉树）,第$h$层的节点都集中在最左边。节点权值为$1$表示该节点存在。

补充说明

函数的第一个参数输入一个长度为$n(1≤n≤2^{20})$的$Treenode$类$root_1,root_2,...,root_n(1≤root_i≤n)$代表二叉树$root$，保证二叉树的高度不超过$20$。保证二叉树的高度满足$1≤h≤20$。

注：该题为核心题目，不需要自己处理输入输出，代码中的类名、方法名、参数名已经指定，请勿修改，直接书写函数返回方法规定的值即可。