二叉树题目帮忙下大家 - 数据结构与算法

欢迎加入我们，一同切磋技术

共有 1098 人关注过本帖

标题：二叉树题目帮忙下大家

只看楼主加入收藏

等待冰柠檬

来　自：浙江温州
等　级：论坛游民
帖　子：208
专家分：70
注　册：2008-6-25
结帖率：66.67%

问题点数：0 回复次数：1

二叉树题目帮忙下大家

如果按照从上到下，同一层从左到右的顺序，对完全二叉树中结点进行编号，请问编号为i的结点，如果其双亲结点、左孩子、右孩子都存在，它们的编号分别是什么？

搜索更多相关主题的帖子: 二叉树　

2008-11-10 12:56

lzb1988826

等　级：新手上路
帖　子：8
专家分：0
注　册：2008-9-29

得分:0

双亲结点：i/2取整
左孩子是2i
右孩子是2i+1
楼主记得。。要判断输入的结点是不是根结点。。
还有就是2i和2i+1有没有超过2叉树的结点的数目。。

2008-11-10 13:05

快速回复：二叉树题目帮忙下大家