标题:[求助]关于树中结点的孩子和双亲的问题
取消只看楼主
天柔
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-7-12
 问题点数:0 回复次数:0 
[求助]关于树中结点的孩子和双亲的问题

关于树中结点的孩子和双亲的问题,我的答案有错的地方请朋友们能帮我改正下,谢谢!
题目如下:
一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号,问:
(1)各层的结点数目是多少?

(2)编号为i结点的双亲结点(若存在)的编号是多少?

(3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?

(4)编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

我的答案如下:
(1)各层的结点数目为:kh-1
(2)编号为i的结点的双亲的编号: i/4取整
(3)编号为i结点的第j个孩子结点的编号:i*4+j-3
(4)编号为i的结点有右兄弟的条件:   
   其右兄弟的编号:


搜索更多相关主题的帖子: 结点 双亲 孩子 
2006-07-15 18:05



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-78496-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.330677 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved