牛牛有一棵初始二叉树,记其根节点为 。若该棵二叉树是完全二叉树则直接返回。若不是完全二叉树,牛牛希望你能在该初始二叉树中添加尽可能少的节点,将这棵初始二叉树补全成一棵完全二叉树,并将最后的完全二叉树返回。 完全二叉树是指设一棵 层高的二叉树,其中 到 层的节点都达到最大个数(即 层为满二叉树),第 层的节点都集中在在最左边。节点权值为 表示该节点存在。
示例1

输入

{1,#,1,1}

输出

{1,1,1,1,1,1}

说明

原始二叉树为
 1
  \
   1
  /
 1
将其补成完全二叉树为
    1
   / \
  1   1
 / \  /
1   1 1
示例2

输入

{1,1,#,1}

输出

{1,1,1,1}

说明

原始二叉树为
    1
   /
  1
 /
1
将其补成完全二叉树为
    1
   / \
  1   1
 /
1
示例3

输入

{1,1,#,1,1}

输出

{1,1,1,1,1}

备注:
函数的第一个参数输入一个长度为 的 TreeNode 类  代表二叉树 ,保证二叉树的高度不超过 。保证二叉树的高度满足  。注:该题为核心模式,不需要自己处理输入输出,代码中的类名、方法名、参数名已经指定,请勿修改,直接书写函数返回方法规定的值即可。
加载中...