关于数据结构的问题，请各位大侠帮帮我这只菜鸟！！在此小弟给你们散分了～～～～～～

[mgmyqsxcn]

一个深度为h的k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空的子树，如果安层次顺序从1开始对全部结点编号问：
1 编号为i 的结点的第j个孩子结点是什么？其右兄弟的编号是什么？
2 编号为i的结点有右兄弟的条件是什么？其编号是多少?
我是刚刚学习数据结构的，有些菜，希望有高手帮忙
对于数据结构怎么样才可以学的像你们那样的好呀？？？
在线等待你们的慷慨解囊相助。在此给你们散分了，感激不禁～～～～～～～

[mgmyqsxcn]

怎么这问题是不是太菜了不值得回答呢？？？？
难道你们只是回答一些所谓的高能题吗？？?
怎么看不起初学者吗？～～～～～～～～～～～
高手去哪了！！！！！！！！！！！！！！

[MaiCle]

可以看数据结构的书，上面有公式套。

[njuhuangmy]

i首先，这个 其 ，是 关于 那个 ？？

第一个， 深度 为 h ，k 叉数， 和其它条件得出
i < (k^(h-1) - 1)/(k-1) , j <= k

把 这里的 h 从 2 开始 试， 当然，注意边界 （假设 大于 1）

呵呵，如果 满足 一个 depth , depth+1 之间，那么 i 就 是 depth + 1 深度的一个结点

剩下来的计算 应该 不是 问题了吧， 他在这一层 的 位置 也很好定， 子结点也好算

存在右兄弟的条件 是 这个 结点，属于某一层 ，但是 不等于 (k^(h-1) - 1)/(k-1)

这里的 h 可变 ：）

[mgmyqsxcn]

非常感谢njuhuangmy(茶)的讲解，不过如果再讲的仔细些我可能会更清楚些，现在只是有个大概的概念。^_^
辛苦了，20分是少了点，希望你不介意！哈哈～～～～～

[bigtea]

去专题开发－数据结构与算法版，那里高手较多，最好讲解的深入浅出。