小红的二叉树赋值_牛客题霸

小红拿到了一个二叉树，二叉树共有个节点。小红希望你将所有节点赋值为到的正整数，且没有两个节点的值相等。需要满足：奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案，请返回任意一种方案。如果无解，请返回空树。数据范围：。给定的二叉树节点初始权值默认为-1。

示例1

输入

{-1,-1,-1}

{3,1,2}

奇数层和为3，偶数层和为3，差的绝对值是0，不超过1。

示例2

{-1,-1,#,-1,-1}

{}

示例3

{-1,-1,-1,#,-1,-1}

{1,3,4,#,2,5}

奇数层和为8，偶数层和为7，差的绝对值是1，不超过1。