如何用一个数组来表示n叉树呢？

[zh6335901]

我们都知道，用数组表示一个完全二叉树的话，元素i的左儿子为2i，右儿子为2i+1，父亲元素为i/2向下取整。那么用数组来表示一个n叉树该如何表示呢？想破脑袋还是没想出来

[昵称很不好取]

如果是二叉，是2*i，如果是3叉就是3*i，如果是4叉就是4*i
只是下标需要略微调整下：
三叉：3i-1、3i、3i+1
四叉：4i-2、4i-1、4i、4i+1
……
n叉：ni-n+2、ni-n+3、……、ni-n+(n+1)

[zh6335901]

[Quote=引用 1 楼 的回复:]
如果是二叉，是2*i，如果是3叉就是3*i，如果是4叉就是4*i
只是下标需要略微调整下：
三叉：3i-1、3i、3i+1
四叉：4i-2、4i-1、4i、4i+1
……
n叉：ni-n+2、ni-n+3、……、ni-n+(n+1)
[/Quote]
谢谢啊，经你这么一说发现规律了