1,各层结点的数目是多少?
k^(n-1)
2,编号为n的结点的双亲结点(若存在)的编号是多少?
(n-2+k) / k 取下界
3,编号为n的结点的第i个孩子结点
(n-1)k +1 +i
4,编号为n的结点有右兄弟的条件是?其右兄弟的编号是多少?
对于任意结点p ,他的最右边的孩子结点为 pk+1
所以条件是(n-1)%k 不等于 0
右兄弟编号为:n+1
一个深度为L的满k叉树的性质
最新推荐文章于 2022-08-19 00:00:19 发布
1,各层结点的数目是多少?
k^(n-1)
2,编号为n的结点的双亲结点(若存在)的编号是多少?
(n-2+k) / k 取下界
3,编号为n的结点的第i个孩子结点
(n-1)k +1 +i
4,编号为n的结点有右兄弟的条件是?其右兄弟的编号是多少?
对于任意结点p ,他的最右边的孩子结点为 pk+1
所以条件是(n-1)%k 不等于 0
右兄弟编号为:n+1