2.将一颗有 100 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根节点编号为 1 ，则编号为 98 的节点的父节点编号为
A.47
B.48
C.49
D.50
答案解析：C
完全二叉树对于偶数节点其父节点编号为其编号除以2，奇数节点其父节点编号为（其编号-1）/2
98为偶数，其父节点编号为98/2=49
2.将一颗有 100 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根节点编号为 1 ，则编号为 98 的节点的父节点编号为
猜你喜欢
转载自blog.csdn.net/weixin_44436675/article/details/113152060
今日推荐
周排行