一题2叉树到问题

tance123 2010-09-17 09:12:48
2.将一棵有100个结点的完全二叉树按层编号,则编号为49的结点X,其双亲PARENT(X)的编号为_______。
看不明白不知道思路。
...全文
23 点赞 收藏 1
写回复
1 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
e9876 2010-09-17
完全2叉树,按照你的这种编号方式的话。
某个结点 x 的子结点编号为 2x 和 2x+1
那么编号为49的结点,父结点为24

如果是填空题的话,写个24上去就OK了
回复
相关推荐
发帖
J2ME
创建于2007-09-28

1.3w+

社区成员

Java J2ME
申请成为版主
帖子事件
创建了帖子
2010-09-17 09:12
社区公告
暂无公告