【腾讯音乐0323】春招实习笔试练习

这套挺难，感觉做到基本g 

1. 二叉树赋值

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

示例输入

示例一：

{-1,-1,-1}

示例二：

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

示例三：

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

示例输出

示例一：

{3,1,2}

示例二：

{}

示例三：

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

思路：没啥思路，感觉是个数学问题。看了一些人的题解也是云里雾里，写了一半，后面用回溯算法找出和为固定值序列应该没啥问题（大数据肯定会超时），有点麻烦懒得调了

#include <iostream>
#include <unordered_map>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <stack>
using namespace std;

int main() {
	in