第1题-小红的二叉树染色 - Problem Detail - CodeFun2000

ID: 109

Difficulty: 5

所属公司 : 腾讯音乐

时间 :2023年3月23日

No testdata at current.

题目内容

小红拿到了一个二叉树，二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数，且没有两个节点的值相等。需要满见：奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案，请返回任意一种方案。