m0_69482767 2022-04-11 20:00 采纳率: 100%
浏览 14
已结题

完全二叉树的最后一个性质是什么意思

设完全二叉树共有n个结点,如果从根结点开始,按层序(每一层从左往右)用自然数1,2……n,给结点进行编号,则对于编号k(k=1,2……n)的结点有以下结论
若k=1,则该结点为根结点;若k>1,则该结点的父结点编号为k/2
若2k<=n,则该结点的左子结点编号为2k,否则无左子结点
若2k+1<=n,则该结点的右子结点编号为2k+1,否则无右子结点
但当k=2时,2k=n=4,第二个结点的左子结点编号为3,这是怎么回事呢?

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 4月19日
    • 创建了问题 4月11日

    悬赏问题

    • ¥15 宝塔ssl证书一直待待验证
    • ¥15 相近语义 不同表达 匹配
    • ¥15 [vasp+phonopy]表面模型的间隙扩散系数中尝试频率如何用声子频率计算
    • ¥15 现在新建了一个f1的就不行了包括所有新建的项目都无法生成,路径命名都没问题,keil和cubemx重装过还是不行,如何解决?(标签-java|关键词-固件)
    • ¥15 web前端开发怎么实现像图片这样的页面啊?
    • ¥15 ubuntu 20.04 网卡启用后,只有ipv6 没有 ipv4 无法上网
    • ¥15 QT任务管理器无法正确获取展开,有悬赏15元速求,如何解决?(相关搜索:标识符|结构体)
    • ¥15 使用delphi 10.3+intraweb 生成的页面怎么实现自动滚屏
    • ¥20 思科:Router c3600 MN-4E插槽
    • ¥15 16进制修改视频的元数据