【2023-03-23】腾讯音乐春招笔试三道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

第一题：二叉树赋值

题目描述

小红拿到了一个二叉树，二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数，且没有两个节点的值相等。

需要满足：奇数层的权值和与偶数层的权值和之差的绝对值不超过1。

如果有多种赋值方案，请返回任意—种方案。如果无解，请返回空树。数据范围: 1<n ≤105。给定的二叉树节点初始权值默认为-1。

样例1

输入

{
   -1,-1,-1}

输出