返回一个二叉树每个结点的差不重复的数组

设计一个算法可以生存一棵二叉树,该二叉树的每个结点差不重复。
输入:
n: 结点个数
输出:
符合要求的一个数组
结点个数n,用于生成结点。如果n=5,结点有5个,分别是0-4。
例如图中的例子,二叉树的结点个数是7,所以结点从0到6。并且二叉树中结点之间的差不重复(差取绝对值)。
如果按照图片中的二叉树方法返回的数组应该是[4016532]。只要符合要求就好,当n=7时,可以返回别的符合条件的数组。

img

找出每层的数量关系就行了。

有不含有重复数字的数组构造二叉树_考研数据结构笔记
https://blog.csdn.net/weixin_39595008/article/details/111631243
https://blog.csdn.net/weixin_39738251/article/details/111631245

https://blog.csdn.net/qq_43468008/article/details/102881328 参考