将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1
答案:2 悬赏:10 手机版
解决时间 2021-02-04 01:40
- 提问者网友：姑娘长的好罪过
- 2021-02-03 08:20
则编号为49的结点的左孩子编号为98.为什么是98不是99？公式不是2i+1么？
最佳答案
- 五星知识达人网友：醉吻情书
- 2021-02-03 09:24
是2i，不是2i+1，你举个简单的例子就可以看出来的，比如7个节点时（也就是三层时），编号为1的左子树编号是2，编号2的左子树是4，编号3的左子树编号为6。。。。以此就可以看出来。
全部回答
- 1楼网友：三千妖杀
- 2021-02-03 10:19
若2*i+1<=n，则结点i的右子女为结点2*i+1 很显然，本题的结果为2*49+1=99
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯