我们先来看看二叉树：

1
2,3
4,5, 6,7
8,9, 10,11, 12,13, 14,15

基本上一眼可以看出，当前结点的编号除以2就能得到上级结点的编号。
即，x=y/2

------------

再下来，我们看看三叉树：

1
2,3,4
5,6,7, 8,9,10, 11,12,13

经过简单的分析，大概可以得出如下的公式：
x = (y+1)/3

综合二叉树和三叉树的公式，看起来有点让人迷惑了。我们接着往下走。

------------

再下来，我们看看十叉树：

1
2-11
12-21 22-31 ... 102-111

如果用二叉树的公式来推，基本上推不出来。如果是用三叉的公式来推，就能得到如下公式：
x = (y+8)/10

------------

我们把几个公式写到一起来：
n=2 -> x = y/2
n=3 -> x = (y+1)/3
n=10 -> x = (y+8)/10

我们把二叉树的公式做一些变化：
n=2 -> x = (y+0)/2

所以可以总结出规律来了：

x = (y+n-2)/n

大家可以用更多的N叉树去进行一下验证。

好了，关于二叉树、N叉树寻找上级结点，本文就介绍这么，希望对大家有帮助。