#P1111. 2023.3.23-第一题-小红的二叉树染色

2023.3.23-第一题-小红的二叉树染色

No testdata at current.

题目内容

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

样例11

输入

{-1,-1,-1}

输出

{3,1,2}

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

样例22

输入

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

输出

{}

知识点:*****

查看知识点以及同类型题目

Statistics