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