题库 软件开发 题目列表 小红拿到了一个二叉树,二叉树共有个节点。小红希望你...
问答题
小红拿到了一个二叉树,二叉树共有n个节点。小红希望你将所有节点赋值为1n的正整数,且没有两个节点的值相等。需要满足:奇数层的权值和与偶数层的权值和之差的绝对值不超过1。
如果有多种赋值方案,请返回任意一种方案。如果无解,请返回空树。
数据范围:1\le n \le 10^5。给定的二叉树节点初始权值默认为-1。
题目信息
校招真题
-
正确率
0
评论
18
点击