8,9, 10,11, 12,13, 14,15

基本上一眼可以看出,当前结点的编号除以2就能得到上级结点的编号。

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叉树寻找上级结点,本文就介绍这么,希望对大家有帮助。

03-14 02:24