| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1895 人关注过本帖
标题:[求助]关于树中结点的孩子和双亲的问题
取消只看楼主 加入收藏
天柔
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
快速回复:[求助]关于树中结点的孩子和双亲的问题
数据加载中...
 
   



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

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